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ABSTRACT 


In  this  thesis  we  are  concerned  with  the  weak  convergence  of 
generalized  empirical  processes  for  non-stationary  strong  mixing  (s.m.) 
sequences  of  random  variables  (rv's)  and  their  application  to  the  asymp¬ 
totic  normality  of  simple  linear  rank  statistics  introduced  by  Hajek  [Ann. 
Math.  Statist.  (1968)  39 ,  325-346]. 

Let  {Y^}  be  a  sequence  of  s.m.  rv's  and  {C^}  an  arbitrary 
(non-null)  sequence  of  constants.  Using  the  techniques  developed  by  Bill¬ 
ingsley  [Convergence  of  Probability  Measures 3  John  Wiley  (1968)]  we  prove, 
under  certain  regularity  conditions,  the  weak  convergence  of  (VN(t)/q(t)  , 
0  <  t  <  1  ,  N  >  1}  ,  where  VN(t)  =  N1^2 [H^(t)-EH^(t)  ]  ,  H^t)  = 

N_1  l  Cffl  <  t]  ,  F(x)  =  N"1  l  P(Y1N  <  x)  and  q  is  a  real 

valued  function  defined  on  [0,1]  .  For  stationary  (^-mixing  sequences  this 

was  proved  by  Fears  and  Mehra  [Ann.  Statist.  (1974)2^  586-596]  in  the 

*2-6 

special  case  =  1  and  q(t)  =  K[t(l-t)]  and,  has  been  extended  by 

Mehra  and  Rao  [Abs.  No.  73t-69  IMS  Bull.  2  (1973),  and  Abs.  No.  144-3  IMS 

Bull.  3  (1974)]  to  stationary  strong  mixing  sequences  with  more  general  q 

functions. 

Utilising  the  weak  convergence  results  for  non-stationary  strong 
mixing  sequences  proved  in  this  thesis,  the  asymptotic  normality  of  a 

^iN 

simple  linear  rank  statistic  T^  =  \  establ^sbed  for  gen¬ 

eral  alternatives,  where  ^  denotes  a  scores-generating  function  and 
R  =  rank  (Y  )  ,  1  £  i  £  N  .  The  conditions  imposed  on  ^  are  suffi¬ 
ciently  general  in  that  they  are  satisfied  by  the  Normal  scores,  Wilcoxon, 
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and  Median  test  statistics.  These  results  cover  both  two  and  c-sample 
problems  and  are  based  on  a  new  approach  to  Chernof f-Savage  theorems,  as 
developed  by  Pyke  and  Shorack  [Ann.  Math .  Statist.  (1968)  39,  755-771], 

The  results  of  Pyke  and  Shorack  were  for  the  two  sample  problem  in  the 
case  of  independent  rv's  and  were  extended  subsequently  by  Fears  and 
Mehra.  The  one  sample  problem  has  been  recently  studied  by  Mehra  [ Canad . 
Math.  Bull,  (to  appear)]  and  Sen  and  Ghosh  [Sankhya  (1973)  Ser.  A  35,  153- 
172]  for  stationary  cj)-mixing  sequences. 

Finally,  we  consider  the  regression  alternatives  =  d^N  8  + 

^iN  *  w^ere  is  a  stationary  strong  mixing  (4>-mixing)  sequence 

with  max  d  0  as  N  00  .  Under  certain  regularity  conditions  on 
i<N  lN 

{X±N)  ,  we  derive  the  asymptotic  relative  efficiency  of  TN  relative  to 
the  classical  t-test  for  testing  Hq  :  8  =  0  against  :  8  >  0  .  The 
regularity  conditions  assumed  on  {X^}  are  shown  to  be  satisfied  for 
stationary  strong  mixing  Gaussian  sequences.  For  this  case,  the  effi¬ 
ciency  expressions  are  explicitly  obtained. 
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CHAPTER  I 


INTRODUCTION  AND  SUMMARY 


1.1  INTRODUCTION.  The  object  of  this  work  is  to  study  the  asymptotic 
normality  and  efficiency  of  linear  rank  statistics  using  weak  convergence 
methods,  when  the  underlying  random  variables  (rv's)  form  a  non-stationary 
strong  mixing  sequence.  The  study  of  non-parametric  methods  under  mixing 
and  other  types  of  dependence  has  gained  considerable  attention  recently. 
The  papers  by  Serfling  (1968) ,  Hoy land  (1968) ,  Gastwirth  and  Rubin  (1969) , 
Fears  and  Mehra  (1974),  Sen  and  Ghosh  (1973),  and  Mehra  and  Rao  (1973) 
should  be  mentioned  in  this  connection. 

As  observed  by  Pyke  (1970),  much  of  the  present  research  in 
rank  theory  is  concerned  with  asymptotic  results,  since  the  exact  non-null 
distributions  of  test  statistics  are  usually  intractable.  In  the  case  of 
independent  rvfs,  the  asymptotic  normality  of  a  general  class  of  rank 
statistics  for  the  two-sample  problem  was  established  by  Chernoff  and 
Savage  (1958).  Their  results  apply  to  some  important  test  statistics,  such 
as  the  Normal  scores  and  the  Wilcoxon,  but  do  not  cover  statistics  whose 
scores-generating  functions  either  are  discontinuous,  or  do  not  satisfy 
their  stringent  differentiability  conditions.  The  Median  test  and  the 
An sari-Brad ley  test  are  examples  of  the  latter  type.  The  smoothness  condi¬ 
tions  imposed  by  Chernoff  and  Savage  on  the  scores  generating  function  are 
greatly  relaxed  by  Govindarajulu  et  al.  (1967),  who  made  use  of  some  deeper 
properties  of  empirical  processes.  Using  similar  properties  of  empirical 


1 


' 


•  iJ  .  •  .  •  S'  • 


2. 


processes,  Pyke  and  Shorack  (1968)  gave  a  new  approach  to  Chemof f-Savage 
theorems,  and  further  relaxed  the  regularity  conditions  so  as  to  include 
discontinuous  scores.  They  employed  a  different  representation  of  test 
statistics,  and  in  conjunction  with  the  Skorohod  construction,  proved 
sufficiently  general  Chernof f-Savage  theorems  for  the  two  and  c-sample 
problems.  Hajek  (1968)  studied  the  problem  of  linear  rank  tests  under 
complete  non-stationarity  of  underlying  rv's,  and  proved  results  which  are 
applicable  to  various  other  situations  besides  the  two  and  c-sample  prob¬ 
lems.  His  methods  are  different  from  those  referred  to  above,  and  are 
based  on  certain  variance  inequalities  and  a  projection  technique.  Hajek1 s 
results  were  further  extended  by  Hajek  and  Dupac  (1969). 

The  methods  adopted  in  this  thesis  are  based  on  the  Pyke-Shorack 
approach.  This  approach  has  recently  been  used  by  Fears  and  Mehra  (1974) 
to  study  the  two-sample  problem  in  the  case  of  (j)-mixing  rv's.  Referring 
to  Pyke  and  Shorack' s  method  for  the  case  of  independent  but  non-s tat ionary 
rv's,  Hajek  (1970)  remarked  "...  at  present  it  does  not  extend  to 
cases  when  each  observation  may  have  a  different  distribution,  ...;  there 
is  no  sign,  however,  that  by  further  development  the  method  could  not  be 
extended  to  such  cases,  too".  We  believe,  our  contribution  is  a  step 
towards  the  solution  of  such  cases,  where  the  underlying  rv's  are  not  iden¬ 
tically  distributed,  and  also  of  the  cases  where  they  are  dependent.  The 
class  of  rank  tests  considered  in  this  work  include,  among  others,  the  two 
and  c-sample  tests,  and  tests  for  the  regression  parameter.  The  one-sample 
problem  is  not  touched  upon  here;  we  refer  to  Mehra  (1973)  and  Sen  and  Ghosh 
(1973),  who  have  studied  it  in  the  stationary  <j)-mixing  case. 
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In  the  Pyke-Shorack  approach,  rank  statistics  are  represented 
by  certain  functionals  of  appropriately  defined  empirical  processes.  The 
asymptotic  normality  is  established  by  approximating  a  given  rank  statis¬ 
tic  by  a  functional  on  the  limiting  process  of  the  corresponding  empirical 
process.  The  weak  convergence  of  such  a  process  relative  to  a  stronger 
metric  d^  (see  Section  1.3),  in  conjunction  with  the  Skorohod  construc¬ 
tion,  is  used  to  justify  this  approximating  procedure.  Consequently,  the 
weak  convergence  of  certain  empirical  processes  in  stronger  metrics  is 
crucial  to  this  approach.  For  the  one  and  two-sample  problems,  the 
appropriate  process  turns  out  to  be  the  usual  empirical  process  based  on 
stationary  rv's.  The  weak  convergence  of  such  processes,  relative  to 
stronger  metrics  d^  ,  was  studied  in  the  case  of  independent  and  identi¬ 
cally  distributed  rv's,  by  Cibisov  (1965),  and  Pyke  and  Shorack  (1968). 

For  stationary  (j)-mixing  processes,  similar  results  were  proved  by  Fears 
and  Mehra  (1974),  and  Mehra  and  Rao  (1973).  In  the  case  of  stationary 
strong  mixing  rv's,  the  weak  convergence  of  empirical  processes  relative 
to  the  usual  metric  d  ,  has  been  independently  proved  by  Deo  (1973), 
Yokoyama  (1973),  and  Mehra  and  Rao  (1973).  Recently,  Mehra  and  Rao  (1974) 
established,  under  stationarity  and  strong  mixing,  the  weak  convergence  of 
more  general  empirical  processes  relative  to  stronger  metrics  d^  • 


The  regression  and  other  problems  involve  non-stationary  rv's 
and  for  such  problems,  an  appropriate  process  is,  what  we  call,  a  general¬ 
ized  empirical  process  (see  Section  1.3  below).  The  weak  convergence, 
relative  to  d  ,  of  such  processes,  in  the  case  of  independent  rv's,  was 
considered  by  Koul  (1970).  With  a  view  to  adopting  the  Pyke-Shorack 
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approach  to  the  case  of  non-stationary  strong  mixing  rv's,  we  have  studied 
the  weak  convergence  of  generalized  empirical  processes,  relative  to  stron¬ 
ger  metrics  d^  .  These  results  are  then  applied  to  the  study  of  asympto¬ 
tic  normality  and  efficiency  of  linear  rank  tests,  whose  scores-generating 


functions  could  be  unbounded  with  at  most  a  finite  number  of  discontinuities, 


It  may  be  mentioned  that  the  weak  convergence  results  proved  in 
this  thesis  can  also  be  used  for  studying  the  asymptotic  normality  of 
linear  combinations  of  order  statistics  under  strong  mixing.  This  can  be 
seen  from  the  corresponding  work,  in  the  case  of  independent  rvfs,  by 
Bickel  (1973),  and  Shorack  [(1972),  (1973)],  and  in  the  stationary  <|>  - 

mixing  case  by  Mehra  and  Rao  (1973).  However,  we  do  not  pursue  this  matter 
here. 


1.2  A  BRIEF  SUMMARY  OF  THE  RESULTS.  Let  (Y±  }  be  a  sequence  of  non- 
stationary  strong  mixing  rv’s  and  {c^}  ,  an  arbitrary  sequence  of  con¬ 
stants.  Let  R.„  denote  the  rank  of  Y..T  in  the  combined  ranking  (ascen- 

lN  lN 

ding  order  of  magnitude)  of  Y^,...,Y^  .  Let  a  and  <j>  denote  mixing 
coefficients. 

In  chapter  II,  we  study  weak  convergence  relative  to  the  d-metric. 
Mixing  inequalities  are  discussed  in  Section  2.1  and  in  Section  2.2,  a  cen¬ 
tral  limit  theorem  for  {C±N  £iN>  ,  where  {£iN>  is  a  sequence  of  uni¬ 
formly  bounded,  non-stationary  strong  mixing  rv’s,  is  proved.  In  Section 
2.3,  this  result  is  utilised  in  the  proof  of  the  weak  convergence,  relative 
to  d  ,  of  a  generalized  empirical  process  defined  by 
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VN(t)  =  N  [HN(t)-EHN(t)  ]  ,  0<t<l  , 

where  H^t)  =  N_1  £  CiN  KFff^)  <  t)  ,  and  F(x)  =  N_1  J  <  x)  . 

The  above  results  are  derived  under  certain  regularity  conditions  on  Cfs  , 

a  and  {Y  } 
iN 

Chapter  III  is  concerned  with  the  weak  convergence  of  processes 
(VN(t)/q(t)  ,  0  £  t  £  1}  ,  relative  to  the  metric  d  .  The  class  of 
functions  q  ,  for  which  the  results  hold,  include  those  functions  having 
unbounded  growth  on  [0,1]  (see  Section  3.1). 

In  Chapter  IV,  we  use  the  Pyke-Shorack  approach  to  prove  the 
asymptotic  normality  of  a  class  of  linear  rank  statistics  represented  by 
-1  r  ^iN  i 

TN  =  N  I  CiN  ^N+T*  ’  where  f°r  1  -  1  -  N  denote  certain 

scores. 

Chapter  V  is  devoted  to  the  study  of  asymptotic  relative  effi¬ 
ciency.  The  first  two  sections  are  concerned  with  a  Chernof f-Savage 
theorem  and  its  application  to  regression  alternatives.  In  the  remainder 
of  this  chapter,  the  relative  efficiencies  (with  respect  to  t-test)  of  the 
Normal  scores,  the  Wilcoxon,  and  the  Median  tests  are  derived  when  the 
sequences  Y  is  Gaussian.  Some  general  remarks  are  also  included. 

1.3  NOTATION  AND  TERMINOLOGY.  Most  of  the  notation  is  introduced  in 

the  text  as  and  when  necessary.  We  have  tried  to  use  standard  notation 
whenever  there  is  one.  The  following  items  should  be  noted,  as  they 
appear  more  frequently  in  the  text. 


, 
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(i)  The  general  terminology  on  rank  tests  for  such  as  the  two- 

sample  problem,  the  regression  problem,  the  Normal  scores,  etc., 
is  adopted  from  Hajek  and  Sidak  (1967). 

(ii)  The  function  spaces  C[0,1]  with  the  uniform  metric  P  ,  and 

D[0,1]  with  the  Skorohod  metric  d  ,  are  as  defined  in  Billing¬ 
sley  [(1968);  54,  109].  We  define  p^(x,y)  =  p(x/q,y/q)  for 
elements  x/q  ,  y/q  in  C [ 0 , 1 ]  ;  d^(x,y)  is  similarly 

defined.  The  standard  notation  =>  is  used  to  indicate  the 

s 

weak  convergence  relative  to  a  metric  s  . 

(iii)  ,  K9  etc.,  denote  absolute  positive  constants,  not  necessar¬ 

ily  representing  the  same  value  in  each  appearance.  Also,  K(a)  , 
K(a,6)  etc.,  represent  generic  constants,  depending  only  on 
their  arguments. 

(iv)  The  inverse  of  a  function  is  defined  to  be  left  continuous: 

G  ^(t)  =  inf  {x  :  G(x)  t) 

(v)  The  sequence  {C_^}  represents  a  non-null  sequence  of  regression 
constants  [Hajek  and  Sidak  (1967),  100],  and  is  used  only  in 
this  sense  throughout.  We  also  use 

A(N)  =  max  |C  | 
i<N 

T (x)  =  sup  (n""1  l  |c  |1/x)x  for  x  ^  0  . 

N>1  liN 

(vi)  The  symbol  t  is  used  as  an  abreviation  to  T non-decreasing* . 


* 
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1(A)  denotes  the  indicator  function  of  set  A  ,  and  □ 
signals  the  end  of  a  proof.  The  following  abreviations  are 


also  used: 


FH  =  F°H 
N 

I  =  I 

i 


(composition) 


unless,  otherwise  specified. 
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CHAPTER  II 


WEAK  CONVERGENCE  RELATIVE  TO  THE  SKOROHOD  METRIC  d 


This  chapter  deals  with  the  weak  convergence  of  generalized 
empirical  processes  (see  (2.3.2)  below),  relative  to  the  Skorohod  metric 
d  ,  when  the  underlying  rv's  are  strong  mixing.  The  main  results  are 
proved  in  Section  2.3. 

2.1  MIXING  INEQUALITIES.  In  this  section,  a  brief  summary  of  mixing 
conditions  and  corresponding  inequalities  are  given.  These  will  be 
referred  to  in  the  subsequent  chapters. 

Let  {Y.^}  be  a  double  sequence  of  random  variables,  defined 
on  a  probability  space  (^,A,P)  .  Let  8(Y)  denote  the  sub  a-algebra 
generated  by  a  random  function  Y  ,  defined  on  .  We  shall  drop  N 
from  the  double  subscript  throughout  below  for  notational  convenience. 
The  sequence  {Y^}  is  said  to  be  <j>- mixing  if  there  exists  a  sequence  of 
non-negative,  monotone  non-increasing  functions  ,  defined  on 

{0,1,2,...}  ,  for  which 

<j)^(m)  -  0  as  m  -*  °°  uniformly  in  N  , 

and 

(2.1.1)  | P (A| B)  -  P (A)  |  <  (f>N (m)  ,  m  >  1 

for  all  A  e  8(Y  ,...,Y  )  ,  B  €  B(Yfcfm>...)  .  We  set  ^(0)  =  1  ,  and 

-  8  - 
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j  P (A  j  B )  -  P (A) [  =  0  for  P(B)  =  0  .  Similarly,  the  sequence  {Y^}  is 
said  to  be  strong  mixing  if  there  exists  {o^}  for  which 

(2.1.2)  j  P (AnB)  -  P (A)P (B) |  <  a^(m)  ,  m>  1  , 

and  satisfying  all  other  properties  of  <j)  as  defined  above.  Clearly, 
(j)-mixing  implies  strong  mixing. 

The  concept  of  (j>-mixing  was  introduced  by  Ibragimov  [17],  and 
that  of  strong  mixing  by  Rosenblatt  [30].  There  are  several  other  types 
of  mixing  conditions  in  the  literature  (see  for  example  [25],  section  2), 
but  they  are  more  restrictive  than  the  two  types  described  above. 

By  defining  4>(k)  =  sup  {(j>  (k)}  and  a(k)  =  sup{a  (k)}  ,  it 

N  N  N  N 

is  easy  to  see  that  the  functions  <j)  and  of  (2.1.1)  and  (2.1.2) 

can  be  replaced  by  (J)  and  a  respectively.  Throughout  below,  the  mixing 
coefficients  (j)  and  a  are  used  in  this  sense  without  further  mention. 
The  following  mixing  inequalities  will  be  needed  for  our  work  in  later 
sections : 

Suppose  £  e  8(Y^,i<k)  ,  r)  £  8(Y . ,i>k+m)  ,  E|^|a  <  00  ,  and 
E  |  n  | b  <  00  where  m  is  an  integer  (>  0).  Then, 

(2.1.3)  |cov(?,Tl)|  <  2(E|C| V/a(E|n|b)1/b[<J>(m)]1/a 

for  all  a.b  >  1  ,  —  +  -r  =  1  ; 

—  a  d 


(2.1.4) 


|cov(S,n)|  <  12(E|5|a)1/a(E|n|b)1/b[a(m)]1/c 


. 


10. 


„  111 

for  all  a,b,c  ^1,—  +  —  +  —  =  1  .  We  refer  to  Ibragimov  [17],  and 

3.  D  C 

Davydov  [8]  for  the  proofs  of  (2.1.3)  and  (2.1.4)  respectively.  We  state 
below  an  elementary  result  whose  proof  is  omitted. 

LEMMA  2.1.1.  If  f  is  a  non-negative  and  non-increasing  function 
defined  on  {0,1,2,...}  then > 

°°  1/2  2  °° 

(i)  J  f  (m)  <  oo  =>  m  f  (m)  ->-0  as  m  -*■  00  ,  and  £  mf  (m)  <  00 

1  1 

00  ?  cS  00  <S  /  9 

(ii)  £  m  [f(m)]  <  00  =>  \  [f(m)]  <  °°  #  for  0  <  6  £  1  . 

1  1 


2.2  A  CENTRAL  LIMIT  THEOREM.  We  shall  apply  a  theorem  of  Philipp  [25] 
to  prove  a  central  limit  theorem  for  non-stationary  strong  mixing  rv's. 
First,  we  describe  the  theorem  of  Philipp. 


Let  (x.„)  be  a  sequence  of  rvfs  with  E  x.„  =  0  and  finite 
lN  lN 

second  moments.  Let 


XiN^ 

D(N)  =  a.s.  sup  | x  | 
i<  N 

Throughout  J  denotes  summation  1  to  N  unless,  otherwise  specified. 
'a.s.1  is  the  abbreviation  to  'almost  surely'.  Suppose 


OO 

l 

i 


a1/2(j) 


(2.2.1) 


00 


' 


11. 


(2.2.2) 


< 


suP  IN  < 

N 


00 


D(N)  **  0  as  N  -+ 


In/D(N)  h.  co 


00 


Let  be  real  sequences  satisfying 


(2.2.3) 


’n  +  0  »  S  ■ 


P  S 
N  N 

D2(N) 


00 


l  l 

IT  +  00  >  a([cN3)  -f-*  o 

bN  W  bN 


as  N 


00 


A  pair  as  saa<*  to  be  a(^n^ss^ie  for  the  sequence  {x_^}  if 

(2.2.1),  (2.2.2),  and  (2.2.3)  are  satisfied. 


PROPOSITION  (Philipp):  If  conditions  (2.2.1)  and  (2.2.2)  hold3  ccnd 
(P^,S^)  is  any  admissible  pair  for  {x^}  then,  we  can  represent 


N 

I 


x. 

l 


n  n+1 

I  y.  +  I  z. 

A  j  j-i  J 


where  fN  is  suppressed  in  the  double  subscript) 


*i  =  xi  +  ••• +  v 


Z1  =  \+l  +-"+Xh1-HC 


Va  -  x  .  -  "t*  •  •  •  ^  X  ,  i_  Za  X  ,  i  ,  i  "I"  •  •  •  x  |  1  . 

y2  P2+l  p2+h2  2  P2+h2+1  p2+h2+K 


•  • 


y  =  x  .  -  +  . 
-yn  p  +1 
n 


+  x  . ,  z  =  x^  ,,  ,  -  + 

p  +h  n  p  +h  +1 

n  n  n  n 


+  x 


n+1 


•  •  • 


12. 


Zn+1  XP  +1  +  •••  + 
n+1 


such  that 


P,  =  l  (h  +K)  ,  j  =  2,3,...,n+l  ,  and  p  =  0 

3  i<j  1 


(2.2.4) 


< 


K  "  [?N] 


E  y  =  SN  (1  +  0(1)) 


IN  =  n  SN  +  °<»  V  . 


2 

Moreover,  if  £  -*•  1  as  N  ■+  °»  then. 


Ul  x.)  -  N(0,1)  , 


provided  for  every  e  >  0 

(2.2.5)  [  y2  d  F  -*■  0  as  N  -*  00  , 

j<«  J lyl >e  JN 

where  F^N  is  the  distribution  function  of  y  . 

A  proof  of  the  above  proposition  is  given  in  Philipp  [25]  (see  his  Lemma 
4,  and  Theorem  3).  Now,  we  shall  apply  this  proposition  to  a  special 
case.  Let  {£.^}  be  a  sequence  of  strong  mixing  random  variables  with 
E  =  0  ,  |£  |  £  1  almost  surely.  Let  {C^}  be  a  sequence  of  real 

numbers.  We  suppress  the  dependence  on  N  as  before.  Let 


■ 


( 


13. 


SN  =  Var  Ci5i>' 


(2.2.6) 


:N  =  I  \  where  x±  = 


Vi 

SN 


Throughout  below  we  assume 


(2.2.7) 


N 

lim  inf  — ~  >  0 

n-*»  I  c; 


which  ensures  the  non-degeneracy  of  the  limiting  variance. 


00 


THEOREM  2.2.1. 


If  (in  addition  to  (2.2. 7)7  \  j2  a(j)  <°°j  and 

1 

2 

max  C 
2  i<N  1 

b„  =  - - —  =  o(l)  as  N  00  , 


(2.2.8) 


N  I  c2 


then 3  ZN  converges  in  distribution  to  N(0,1)  as  N 


-+■  00 


THEOREM  2.2.2.  If  (in  addition  to  (2.2.7)7  l  a1/2(j)  <  °>  and 

2/6  ^ 
a(m)*m  -*  0  as  m  ■*  00  for  some  0  <  6  <  1  ,  and 


max  C" 
i<N 


-6 


2+6 


2 —  =  0(N  )  for  some  6q  >  as  N  -*•  00  , 


then3  converges  in  distribution  to  N(0,1) 


In  general,  the  hypothesis  of  Theorem  2.2.2  is  stronger  than  that  of 

Theorem  2.2.1.  However,  if  the  constants  CL's  are  uniformly  bounded,  then 

the  second  theorem  is  more  general  than  the  first.  In  this  case,  the  asy- 

r00  1/2 

mptotic  normality  of  Z^  holds  under  Theorem  2. 2. 2  if  Z,^a  (j) 


<  oo 


- 


14. 


(see  also  Theorem  18.5.4  of  [18]),  whereas.  Theorem  2.2.1  still  requires 

2 

the  stronger  mixing  ^  j  a(j)  <  °°  .  It  may  be  mentioned  that  the  con¬ 
dition  (2.2.8)  is  the  same  as  that  usually  imposed  on  C^'s  in  the  case 
of  independent  rv's  (see  [14],  Chapter  V). 

Before  proving  the  theorems,  we  obtain  some  auxiliary  results. 

00 

LEMMA  2.2.1.  If  £  a(j)  <  00  and  |£.|  <1  a,s.3  then 

1  1 

M+m  M+m 

Var(  l  C  5  )  =  0(  l  Cp 
M+l  Mfl 

where  M  and  m  are  arbitrary  non-negative  integers . 


PROOF:  Note  that 


M+m 

Var(  l  C^) 


W-l 


I  Ci 

W-l 
M+m 


'j 


M+m 


<  l  C.  +  24  l  |c.c.|  a(j-i)  ,  using  |5  |  £  1 
W-l  1  i<j  J 

and  (2.1.4) 


i<j 


M+m  9  m-1  M+m-j 

=  I  cf  +  Ik  l  a(j)  I 
W-l  j=l  i=W-l 


CiCi+j 1  • 


By  Schwarz’s  inequality,  we  have 


.  M+m-j  9  -i  MHa-j  7  1^2 

[—  l  lcici+jl]  -  fcj  ci)  tf  *J+1  Ci) 


m-j 


M+l 


M+m 


M+j+-l 


<  (-^  I  ch2  . 

-  “"J  MM.  1 
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M+m-j 

I 

M+l 


M+m 


C.C,  ,, 
1  i+j 


i  I  cf 


M+l 


and  hence  from  above 


M-+m  M+m  _ 

Var (  I  C  U  £  I  C  [1  +  24  I  o(j)]  , 

M+l  M+l 


which  proves  the  assertion  of  the  lemma.  □ 


LEMMA  2.2.2.  If  l  j2  a(j)  <  00  and  M+m  <  N  ,  then 

1 

M+m  M+m  ?  M+m 

E(  l  C  ?  )4  <  K(a)  [(  l  cry  +  (  I  O  AZ(N)]  , 
M+l  M+l  M+l 


where  A(N)  =  max  |c.|  and  K(a)  <  00  is  a  constant  depending  only  on  a  . 

i<N  1 


PROOF:  We  have 


(2.2.9)  d  c  5  )4  =  l  c\d  +  4  I  c^c  5^5 

11  11  i?4j  1  3  1  1 


*  ‘  J,  ^ 


* 24  !  WAVjV.  • 


i<j<k<& 


Noting  that  (under  the  hypothesis) 


(2.2.10) 


l  jP  a(j)  <  00  for 
1 


p  =  0,1,2, 


we  estimate  the  expected  values  of  terms  on  the  right  hand  side  of  (2.2.9). 


. 


For  the  convenience  of  notation,  we  write  £ 


16 . 


(2.2.11)  through  (2.2.16). 

(2.2.11)  E(I  C*S*)  <  A2(N)  l  C2 


M-hn 

in  place  of  £  from 
M+l 


since  |  |  <_  1  a.s. 


(2.2.12)  E(  I  C3C  C35.)  =  I  C3C  cov(S3;S.) 

m  1 3  1 3  m  1 3  13 

12  A2(N)  1  |  C .  C  .  |  a(|j-i|)  using  (2.1.4) 

i*j  1  3 

<  24  A2(N)  I  |C  C  |  a(j-i) 

j>i  3 

<  24  A2(N)  ( l  C2)  (l  a(j)) 

1 

_<  K^(a)  A2(N)  (£  C2)  ,  using  (2.2.10). 


(2.2.13)  E(  l  C2C2  52C2)  =  I  C2C2  [E  E  C2  +  cov(52;?2)] 

i<j  1  J  1  3  i<j  3  3  3 

<  (I  c2)2  +  12  A2(N)  l  | C.C  I  a(j-i) 

1  i<j  3 

<  K2(a)  [(I  C2)2  +  A2(N)(£  C2)]  . 


Since, 


e  5t5.c2  =  e(^e  +  cov(5±5j;5^) 

=  cov(5i;Cj4)  » 


17. 


we  have 


I  lckcicil  lE  Wkl  -  l  ck  E  5k  I  ic.c.  I  |e  5.5.1 
i<j<k  K  1  3  1  3  k  k  k  i<j  1  3  1  3 


+  I  c2  |c  c  I  mln{|cov(5,;5.5?)|,|cov(5.5. 

i<j<k  1  3  3  1  - 


<  12 (J  C2)2  £  ct( j )  +  12AZ(N)  l  C?  min{a(j-i) 
1  i<j<k 


m 


But,  the  second  sum  on  the  right  is  dominated  by 


I  ck  l  min(a(j-i),a(k-j)}  <_  l  cf  l  min{a(jf), 


k  i<j<k 


k  jf+k'£m 


m 


<2  I  C  l  j  a(j)  . 
k  1 


Hence  from  above  and  (2.2.10) 


(2.2.14)  |e  l  c2c  c  5.5.5?|  f  k  (a)  [(£  c2)2  +  a2(n)  £  c2 

i<j  <k  k  i  j  i  j  k  J  i  i 


Similarly,  it  can  be  shown  that  the  expectations  of 


y  C.C.C,2  5. 5. 5 2  and  J  C.C.C,2  5.5.5? 

k<I<j  1  3  k  l  J  k  i<k<j  1  3  k  i  J  k 


are  dominated  by  the  same  term  on  the  right  hand  side  of  (2.2.14) 
we  have 


(2.2.15) 


I  lcicickc)il  lE  - 

l<j<k<l  1  J  k  x  i  3  k  x. 


;5k>l} 

a(k-j)}  . 


a(k')} 


]  . 


.  Finally, 


+  I  lCiCjCkC£i 

i<j<k<£ 


<  144 (l  ch2(i  a(j))2  +  12  l  |  C . C . C  C  |  min{a(j-i)  ,a(k-j )  ,a(£-k)  } 


m 


1  i<j<k<£  3 


Now,  the  second  term  on  the  right  is  dominated  by 


12  ^+j^k+£<Tn  I  CM+iCM+i+j CM+i+j+kCW-i+j+k+£  ^  mm{a(j)  ,a(k)  ,0.(1)  j 


<12A2(N)  l  [min{a(j)  ,a(k)  ,a({.) }  £  |c  C  |]  . 

j+k+SKm  l<i<m-j  Mfl 


But,  by  Schwarz’s  inequality 


l 

l<i<m-j 


M+m 


CM+iCM+i+j 


1  I 

M+l 


and 


J  min(a(j)  ,a(k)  ,a(£) }  £  £  ot(j)  +  £  a(k)  +  £  a  (&) 

j+k+£<m  j>(k,£)  k>(j,iO  *>(j,k) 


m 


1  3  l  j  a(j) 

1 


Thus,  using  these  bounds  in  (2.2.15),  we  see 


(2.2.16)  l  |c  c  C  C„||E5  C  ?  5„l  £K  (<*)[(£  C2)2  +  A2(N)  I  Cp  . 

i<j<k<J.  1  j  k  1  3  k  ' 


Combining  (2.2.11)  to  (2.2.16),  and  substituting  them  in  the  expectation  of 
(2.2.9),  we  get  the  assertion  of  the  lemma.  □ 


19. 


REMARK  2.2.1.  From  the  above  proof,  it  is  clear  that  the  assertion  of 
Lemma  2.2.2  can  be  stated  as 

Mbm  M+m  ?  M+m 

(2.2.17)  E(  l  C X.)  1  K(a)  (  l  cf)Z  +  AZ(N)  l  CT  [K(a)  +  A  ]  , 

M-HL  M+l  1  Mfl  1  m 


cx> 


m 


where  K(a)  <  «  if  £  j  a(j)  <  °°  ,  and  A  =  A  (a)  =  K  7  j2  a(j)  ,  K 

1  m  m  ^ 

being  an  absolute  constant. 


00 


LEMMA  2.2.3.  If  Ijot(j)<°°J  then , 

1 

M+m 


E(  l  C.C,)q  <  K(a)  mV(N)  . 


PROOF:  The  only  major  change  required  in  the  proof  of  Lemma  2.2.2  is 

in  the  estimate  (2.2.15).  Notice  that  from  (2.2.15) 


(2.2.18) 


l  |c  c  c  :  c  J  |E5  S  5k?» 

i<j<k<£  1  J  k  1  J  k  * 


<  A4(N)  (  l  |E  5.5. 1)2  +  12A4(N)  l  roin{a(j-i)  ,a(k-j )  ,a(£-k) } 

•  x  •  1  J  •  s'  •  s’  0 


i<j 


i<j<k<£ 


m 


<  144A4(N)  [(  l  aCj-i))^  m  l  j2  a(j)] 
i<j  1 


h  9  ^  9  9  m 

<  144A^(N)  [mZ(I  a(j);  +  in  £  j  a(j)] 

1  1 


£  K5  (a)  A4  (N)  m2  . 


r  4 

All  the  other  terms  in  the  expansion  EQ  C  are  clearly  dominated  by 


2.2 


a  constant  multiple  of  m  A  (N)  ,  as  seen  from  (2.2.11)  to  (2.2.14).  Thus, 


t 


(2.2.18)  completes  the  proof.  f] 


PROOF  OF  THEOREM  2.2.1:  We  check  the  conditions  of  the  proposition.  We 

have  from  (2.2.6), 


Z  =  l  x.  = 
N  u  l 


I  c,€. 

L  1'^1 


N 


and 


•••  In  =  Var(ZN)  =  1  , 


D(N)  =  a.s.  sup  lx.  I  <  ^ 

♦  /  -it  1  Sm  t 

i<  N  N 


But,  from  (2.2.7)  and  Lemma  2.2.1,  there  exist  constants  and 

(>0)  such  that 


(2.2.19) 


kxi 


N 


l  c: 


<  K0  ,  for  sufficiently  large  N 


2  -  2 


Hence, 


D(N)  < 


(V  c2)1/2 

=  - - - *b  <  K.1^2  b  0  as  N  +  <»  from  (2.2.8)  , 

-  sN  sN  H-  1  N 


and  consequently,  J^/D(N)  =  1/D(N)  ->  °°  as  N  -*  °°  .  Thus,  by  Lemma  2.1.1 

and  above,  the  hypotheses  of  the  theorem  imply  (2.2.1)  and  (2.2.2).  Let 

P  =  b1^2 
N  N 

?  -12 

Moreover,  since  D  (N)  _<  b^  , 


and 


SN  =  bN  •  Clearly  PN  *  0  and  IN/SN  ""  ”  as  N 


->  00 


we  have 


21. 


-1/2 

Set  V  =  [K^  ]  ,  where  [x]  denotes  the  integral  part  of  x  .  Then, 

due  to  monotonicity  of  a(»)  , 


T 


aCtCvr])  ~  <  a(v)  •  ~ 

N  SN  -  bN 


,  Wt,  ,-1/2.2  -2 
=  a(v)  (K^  bN  )  •  K 


£  a(v)  (v+1) 2  K~2  ->  0  as  N  +  *  , 


OO 


v  2 

by  the  assumption  /  j  a(.j)  <  00  .  Thus,  the  conditions  (2.2.3)  are  sat- 

1 

isfied  so  that  (P^,S^)  is  an  admissible  pair  for  {x^}  .  Note  that  from 
the  decomposition  given  by  the  proposition,  [p^,pj+h^]  for  1  £  j  _<  n 
are  disjoint  so  that 


(2.2.20) 


n  Pj+hj  2  N  2 

l  l  z\±lc\- 

j=i  Pj+i  1 


Also,  from  (2.2.4)  =  n  +  o(n  SN) 

have 


2 

Since  Y.T  =1  in  our  case,  we 


(2.2.21) 


n  =  S”1  (1  +  o(l)) 


=  b”1  (1  +  o(l) )  . 


Now,  we  verify  (2.2.5)  of  the  proposition  which  completes  the  proof.  Let 
e  >  0  be  arbitrary.  Then, 


I 

j<n  -1  |y|>e 


y  dV 


l  E[y^I(y  >£)] 
j<n  J  J 


, 


22. 


v  4  1/2  1/2 

L  (E  y.)  [P(y.^£)]  ,  by  Schwarz's  inequality, 

j<n  J  J 

2\l/2 

a  i/9  (E  y .) 

1  I  CEyt)1/2 - J - 


j<n 


,  by  Markov's  inequality. 


Now,  from  the  proposition. 


E  Yj  =  SN  (1  +  0(1))  =  bN  (1  +  o(l))  , 


and  from  Lemma  2.2.2, 


p  .+h. 


Eyj4 


1  3 

=  —  E(  I  C  5j) 


N 


P3+1 


K(a )  *2*2  * 

<  — t —  [h.  +  h.  A  (N)  ]  ,  where  h. 

4  j  J  j 

SN 


p  .+h. 
J 


l  < 


p  .+1 
J 


-9--9  [h*2  +  h*  A2(N)]  ,  from  (2.2. 

kJ<I  c2)2  J  ^ 


19)  . 


Hence,  from  above 


-1/2 


(2.2.22) 


if  y2dF.N<-i  I  b2/2(l+o(l))  (h*  +  A2(N)) 

Jin  J|y|>£  £j<n  N  K±<Z  C2)  2 


<  K'(a)  b2/2(l+o(l))  [1  +  n  A-(N)] 

-  £  N  I  c2 


from  (2.2.20) 


:  K'(a)  bi/2(14c(l»  [1  +  b"1(l+o(l))b2]  ,  from  (2.2.21) 

—  G  N  N  N 


<  K"(a)  hV2(l  +  2  bXT)  ■>  0  as  N  ->  00  from  (2.2.8) 
—  e  N  N 


□ 


COROLLARY  2.2.2.  The  assertion  of  Theorem  2.2.1  holds  under  a  weaker  condi- 


23. 


00 


2 

tion  on  the  mixing  coefficient!  The  condition  £  j  (j)  <  00  can  be 
00  i 

replaced  by  J  a3"  ^(j)  <  00  ,  and  =  K  £  j^a(j)  =  0(bN^)  ,  for  some 


0  <  0  . 


00 


PROOF:  Since  I  <  00  implies  m^  a(m)  ->-0  as  m  -*•  00  (see  Lemma 

1 


2.1.1(D),  the  pair  (PN>SN>  ,  where  PN  =  bN 


1/2 


and  S.T  =  b.T  ,  is  admis- 
N  N 


sible  for  {x^}  as  shown  before.  Using  (2.2.17),  we  have  as  in  (2.2.22) 


l  f  y2d  F  <  ±  l  b2/2(l+o(l))  - - [h  +  (1+A 

j<nJ  £j<n  N  K.(I  C  )  J  2 

|y|>£ 


)  A*(ll)] 


where 


*2 

l. 

J 


P.+h. 
Jv  J 

2 

h. 

*  v3 

1 

P  .+1 

c: 

i 

,  A,  =  I 

3  h.  -■ 

J 

00 

J-l 

i2  a(i)  , 


+1 


1/2 

K(a)  depends  only  on  J  a  (i) 

1 


and  K(a)  <  <»  . 


Proceeding  as  in  (2.2.22),  we  see  that  the  right  hand  side  of  the  above 
inequality  is  dominated  by 


K'(a)  [b*/2(l  +  2  bN)  +  b^/2  I  A*] 

<  K'(a)  [o(l)  +  bjj/2  I  j2  a(j) ] 

=  K*(a)  [0(1)  +  K  bjj/2  -Ajj] 

=  Kg (a)  [o(l)  +  bjj/2  "  ®) 

=  o(l)  as  N  -►  00  ,  under  the  hypotheses.  □ 


. 


' 

/ 


: 
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PROOF  OF  THEOREM  2.2.2:  We  proceed  as  in  Theorem  2.2.1  by  setting 

N 


^  ^  anc*  -  N  ^  ,  where  3  and  p  are  chosen  to  satisfy 


26  6  6 

2(1-6o)  K  ®  K  2+6  *  and  p  >  max  1  >  ["§  ("j^  ~  1)-1]  (such 

a  choice  is  possible  under  the  hypotheses  of  the  theorem) .  Then  the  con¬ 
ditions  (2.2.1)  and  (2.2.2)  are  satisfied  so  that  (P „,S„)  is  an  admis- 

N  N 

sible  pair.  We  verify  (2.2.5).  As  in  the  proof  of  Theorem  2.2.1  (now 
using  Lemma  2.2.3),  we  have  for  every  £  >  0 


l 

j<n 


,  „  h  A^(N)  r/ 

.  ydF  <K  (a)  l  J  (1  +  o(l)) 

y  J  j<n  (I  Cp 


<_  K'(a)  N  °  N-^2 


for  large  N 


[2(1-6  )-g]/2 

=  K*  (a)  H  -*■  0  as  N  ■+  °°  , 


since  2(1-6^)  <3  by  our  choice  of  3  .  □ 


REMARK  2.2.3.  If  the  sequence  {£.^}  is  (f)-mixing,  the  mixing  condition 

00  1/2 

of  Theorem  2.2.1  can  be  improved.  Infact  the  conditions  J  (p  (j)  <  00 

1 

and  (2.2.8)  imply  the  conclusion  of  Theorem  2.2.1  in  the  ({>-mixing  case. 
The  proof  is  much  simpler  and  follows  from  Theorem  2.1  of  Bergstrom  [1], 


2.3  GENERALIZED  EMPIRICAL  PROCESSES  FOR  NON- STATIONARY  SEQUENCES  UNDER 
STRONG  MIXING. 

Let  (Y  }  be  a  sequence  of  rvfs  with  corresponding  distribution 
functions  { F f }  which  are  continuous.  Let 

l 


s 
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F(N)  =  I  y  f(N)  L  =  F(N)  f_1 
N  L  *i  ’  LiN  Fi  F 


(2.3.1) 


< 


niN  =  p(N)(YiN)  .  l<i<»  • 


We  define  generalized  empirical  processes  by 


(2.3.2) 


V 


N 


(t)  -  N‘1/2  l  c.N  [Kn.N  <  t)  -  L  (t)]  , 


where  \C^}  is  a  sequence  of  arbitrary  constants.  The  usual  empirical 
process  is  given  by 


(2.3.3) 


uN(t)  =  N_1/2  l  it)  -  L<K(t)]  . 


iN 


iN 


Note  that  e  D[0,1]  for  all  N  1  .  We  shall  denote  by  V  and  U  , 
the  limiting  processes  of  and  respectively,  whenever  they  exist, 

Throughout  below,  we  shall  drop  N  from  the  double  subscript  for  notat- 
ional  convenience*  Define 


(2.3.4)  a  (s , t)  =  N"1  l  C2  [L.(sAt)  -  L. (t)L.(s)]  + 

V,  11  11 


N 


n”1  l  c.c.  [p(n.  <  t  ,  n.  i  s)  -  l  (t)L  (s)] 
i^j  1  J  J  J 


(2.3.5) 


a  (s,t)  =  lim  a  (s , t )  , 

N^°°  N 


whenever  the  limit  exists  for  0  _<  s,t  _<  1  .  CT  and  Q  are  similarly 

N 

defined. 


T(x)  =  sup  (N  1  l  |C.|1/X)X 
N 


(2.3.6) 


J 


for  x  ^  0 


;  - 
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We  state  the  main  results: 


00 


THEOREM  2.3.1. 


v  2  6 

Suppose  l  j  a  (j)  <  °o  ,  x(6/4)  <  «  ,  and 
1 


(2.3.7) 


A(N) 


(I  Cp 


2s  1/2 


=  0(N 


-(1+6  )/4 


26 


)  ,  for  some  6  >  —r  ,  0  <  6  <  1 

o  4-0 


If  also  ay(s,  t)  3  defined  by  (2.3.5)  exists  for  all  0  £  s,t  £  1  *  then 
VN  =>d  v  where  V  is  a  Gaussian  random  function  ( tied  down  at  0  and  1 ) 
defined  by 


(2.3.8) 


EV(t)  =  0 

EV (t)  V (s)  =  av(s,t)  . 


Moreover >  P(v  e  C[0,1])  =  1  . 


THEOREM  2.3.2.  If  l  j2  <J>(j)  <  00  ,  t(6/4)  <  «>  ,  for  some  0  <  6  <  1  , 

1 


(2.3.9)  - o~TTi  =  °(1)  as  N  00  , 

(I  c 2) 1/2 

and  if  the  limit  a^( s,t)  exists  for  all  0  <  s,t  <  1  j  then>  the  conclu¬ 
sion  of  Theorem  2.3.1  holds . 

In  the  case  of  stationary  sequences,  the  conclusions  of  both  the  theorems 
are  known  when  C.  =  1  .  In  this  case,  the  conclusion  of  Theorem  2.3.2 

l 

was  proved  by  Billingsley  ([4],  Theorem  22.1)  under  the  mixing  condition 

00  00 

£  j2  (f>^  2(j)  <°°  .  Sen  [32]  showed  that  the  condition  \  j  (p^  2(j)  < 

1  1 

is  sufficient  for  Billingsley's  theorem.  For  strong  mixing  stationary 


00 
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sequences,  the  conclusion  of  Theorem  2.3.1,  when  C  -  1  ,  has  been  inde- 

pendent ly  proved  by  Deo  [9]  under  the  mixing  condition  J  j  &  (j)  <  00  , 

00  1 

0  <  <  1  ,  by  Yokoyama  [36]  under  I  j  °^(j)  <0°  ,  0  <  3  <  -iy  ,  and  by 


CO 


v  2  (5 

Mehra  and  Rao  [22]  under  £  j  a(j)<oo,0<(S<l.  It  may  be  noted 

1 


that  the  last  mixing  condition,  of  Mehra  and  Rao,  is  weaker  than  the  other 
two.  Recently,  Mehra  and  Rao  [23]  have  shown  that  the  above  result  is 
valid  for  generalized  empirical  processes  also,  under  certain  conditions 
on  C^'s  .  Our  theorems  here,  while  weakening  the  above  mixing  conditions, 
cover  the  generalized  empirical  processes  for  non-stationary  mixing  rv’s. 


First,  we  prove  some  lemmas.  Let 


(2.3.10) 


£±(t)  =  I(ni  £  t)-L±(t)  ,  where  L±(t)  =  F^F^t) 


u.  =  C.(t)  -  S,(s)  • 

ii  l 

LEMMA  2.3.1.  For  0<6  <1,0<62<1,  and  s  <  t  ,  we  have 


(i) 

N'1  J 

J  L.(t)  =  t  ,  for  all  0  £  t  _<  1  , 

1-6 

(ii) 

I  Ci 

E  |u  |  <_  2N  t(61)  (t-s)  , 

1-6. 

(ii)' 

K 

E  1 u  1 2  <  N  t2(6-/2) (t-s)  , 

1  i 1  —  1 

6  1-6  6 

(iii) 

I  1 

-i*  <T-5 

C.C.  E  u.u.l  <  12N  T2(-^-)(t-s)  l  a.  (j)  , 

l  j  l  j  1  —  2 

where  6^  oan  be  taken  as  0  in  (ii)  and  (ii)  ’  if  -  1  . 


* 


28. 


PROOF:  (i)  follows  by  the  continuity  of 

Also,  for  s  <  t  , 


for  i  =  1, 2, . . . ,N 


(2.3.11) 


E|u.|  <  2(L.(t)  -  L±(s)> 


E  u.  <  (L±(t)  -  L.(s)) 


Hence 


1  C.  E  |u.|  <  2  l  |C.|  (L.(t)  -  L.(s)) 


<  2N  T(61)-N"1  l  (Li(t)  -  L.(s))  1 


1_6 


1-6. 


<_  2N  t(61)  (t-s) 


,  using  (i). 


The  proof  (ii)  1  is  similar.  Finally,  writing  u^  =  E(|u_, 
have  from  (2.1.4) 

1-6.  1-6. 


2/1-6. 


')  , 


I  lcic ,  E  u  u  |  <  i2  l  |C.C  |  (u*)  2  (u‘)  2  a  2(j-i) 

i<j  J  J  i<j  J  J 

2  *  1’<S2  62 

<_  12  £  C.  (u.)  J  a  (j)  ,  as  in  the  proof 

^  Lemma  (2.2.1)  , 

6  1-6  62 

<  12  TZ(-y-)(N  I  E  up  z  la  (j) 

j 

2  62  62 

<  12  T  (— )(t-s)  l  a  (j)  ,  using  (i)  . 

j 


If  C_^  =  1  ,  clearly  we  could  take  6^  =  0  in  view  of  (i)  and  (2.3. 


we 


of 


11).  □ 
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LEMMA  2.3.2. 

00 

r  .2  6 

(i)  If  L  J  a  (j)  <  00  ,  t(<5/4)  <  00  for  some  0  <  6  <  1  then  for 
1 

s  <  t  , 

Ed  C.u.)4  <  K(a,<5)  [N2(t-s)2"6  +  NA4(N)(t-s)1“6]  ; 

00 

2 

(ii)  If  J  j  4>(j)  <  00  >  t(6/4)  <  00  for  some  0  <  6  <1  then  for 

1 

s  <  t  , 

Ed  ciui)4  £  K(<t>,6)  [N2(t-s)2-6  +  NA4(N)(t-s)]  , 


where  K(a,6)  ,  K(<j>,<$)  denote  generic  finite  constants 3  and  A(N)  = 

max  I C . I  . 
i<N  1 

PROOF:  We  will  make  use  of  the  expansion  given  in  (2.2.9)  to  obtain  the 
bounds.  We  have 


(2.3.12)  l  Ci  E  ui  —  ^(N)  I  E  ui  >  since  \u±\  £  1  a.s., 


<  NA  (N) (t-s) 


from  (2.3.11)  and  (i) . 


(2.3.13) 


l  C2.C2.  E  u?u2  <  (l  C2  E  u2)2  +  i4(N)  l  |cov(u2  u2)| 

l<j  1  J  1  3  -  1  1  i<j  1  J 

<  N2  T4(|)(t-s)2-6  +  12A4(N)(t-s)1-6N  l  o6(j)  , 


using  Lemma  2.3.1  with  6-^ 


and  6  2  =  <5  . 


Similarly,  we  get 


l  C3C.  E  u3u.|  <  24A4(N)  N(t-s)1”6  £  a6(j)  . 

i^j  1  3  1  J 


(2.3.14) 


. 


' 
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(2.3.15)  |  l  C  C  C'  E  u  a  u'|  <  I  |c  C  |  |Eu  u  |  l  C2  E  u 2 

i<j<k  J  J  i<j  J  J  k=l  k 


+ 


/  0  0 
A  (N)  l  min{  IcovCu^^  ;u^)  |  ,  |  cov(ui;u_.uk>  |  }  . 

i<j<k 

£ 

Now,  in  veiw  of  Lemma  2.3.1  with  =  ^2  =  T  *  t*ie  ^-‘■rst  term  on  the 
right  is  dominated  by 


12t4(|)  N2(t-s)2-6  l  a6/2(j)  , 


and  since  J  u_^  |  1  a.s.,  the  sum  in  the  second  term  is  dominated  by 


12  l  min{a6(k-j),a6(j-i)}(E|u  J171  V  6 
i<j<k 

£  12  l  (E  |  u .  |  ) 1  ^  l  min{ot^  (k-j  )  ,a^  (j-i)  } 
i  k>j>i 

<  12N  (I  -jr— )1“6  l  min{a6(j),a6(k)} 

i  k+j<N 

1  r  r 

<  48(t-s)  N  £  j  a  (j)  ,  using  Lemma  2.3.1  with  =  1  • 


Similary,  the  sums  J  and  £  are  bounded  by  the  same  terms  above, 

k<i<j  i<k<j 


so  that 


(2.3.16)  |  l  C.C.C2  E  u  u.u?|  <  36T4(f)  N2(t-s)2  6  £  a6/2(j) 
i<j^k  1  J  k  1  J  K 


1-6 


+  144NA  (N)  (t-s)  l  j  a  (j.) 


Finally, 


. 


I  I  c,c,ckco  E  u1*u-!Uuup  I  <  (  I  C.C.  E  u  u.) 
i<j <k<£  1  J  k  *  1  J  k  ^  “  i<j  1  J  1  J 

+  A4(N)  l  min{|cov(u  ;u  u  u  )|#|cov(u.u.;u,u  )|  , 
i<j<k<£  1  3  *  * 


|cov(u  u  "k;uA) [ }  . 


Now,  the  first  term  on  the  right  is  dominated  by 


,,,4,6.  m2  /.  x  2-6  ,v  6/2.2 

144t  (-)  N  (t-s)  (l  a  )  , 


using  Lemma  2.3.1  with  ^2  =  ~2  y  anc*  tke  sum  an  tke  secon(^  term  by. 


12  l  min{a'5a-k),a6(k-j),a6(j-i)}(E|u.|1/1  S)1~S 
i<j<k<£  1 

l  e|u.| 

1  12  ( - j-.--1  )  N  l  min{or(j),a  (k)  ,a  (£)} 

j+k+£<N 

<  72  N(t-s)1-6  l  j2  a6(j)  . 


Thus , 


(2.3.17)  |  l  C  C  CX  E  ViVill-  144l4(f)N2(t-s)2"6[I  ct6/2(j)]2 
i<j<k<Jl  J  J 

+  72i4(N)N(t-s)1-lS  l  j2  a6(j)  . 


Now,  the  assertion  (i)  follows  from  (2.3.12)  to  (2.3.17)  above.  The  proof 
of  (ii)  is  similar,  using  the  inequality  (2.1.3)  and  the  fact 
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<2  (I  c2  E  u2)  l  c|>1/2(j) 

<  2  T2(|)(t-s)1-6  N  I<t>1/2(j)  . 


LEMMA.  2.3.3.  Under  the  conditions  of  Theorems  2.3.1,  or  Theorem  2.3.2., 
the  finite  dimensional  distributions  of  converge  to  those  of  V  , 

which  is  Gaussian  with  the  covariance  function  o  defined  by  (2.3.5). 


PROOF:  Suppose  the  conditions  of  Theorem  2.3.1  are  satisfied.  Then, 
clearly  the  conditions  of  Theorem  2.2.1  hold  for  the  sequence  V^(t) 
defined  by  V^(t)  =  N  J  C^C^(t)  ,  where  t  is  fixed.  Since  the  limit 
Cy(t)  exists  by  hypothesis,  we  may  assume  <Jy(t)  >  0  (for,  otherwise  the 
limiting  distribution  would  be  the  degenerate  normal  N(0,0)).  Hence  by 
Theorem  2.2.1,  VM(t)  is  asymptotically  N(0,CJ^(t))  .  Let 


N 


0  <  t,  <  t_  <  •..  <  t  <1,  and  X-,X0,...,X  (not  all  zero)  be  fixed. 
1  2  m  1  l  m 

Consider 


m 


ZN  = 


}ml  \  W  * 


m 


Since  \  jX.j  >0  ,  we  have 


m 


yl  hjD 


-1 


=  N 


-1/2 


m  N  m 

J  Aj  \  Ci^i(V  * 

j=l  J  1  J  1  J 


-1 


=  N_1/2  l  C±q(t)  , 


m 


m 


qct)  =  i  x.qct.)  tl  |x.|] 


-i 


where 


' 
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Note  that  | £ !j  1  ,  and  they  are  mixing  with  the  same  mixing  coefficient 
as  £^*s  .  Consequently,  by  Theorem  2.2.1,  is  asymptotically  normal. 

i 

The  result  now  follows  from  Theorem  7.7  of  Billingsley  [4], 


PROOF  OF  THEOREM  2.3.1:  First  we  assume  C.  >  0  .  Since  the  finite  dimen- 

l  — 

sional  convergence  has  been  established  in  Lemma  2.3.3,  we  need  only  prove 
the  tightness  of  the  sequence  {V^}  (see  Theorem  15.1  of  [4]).  From 
(2.3.2),  (2.3.10),  and  Lemma  (2.3.2) (i),  we  have 


(2.3.18)  E|VN(t)  -  VM(s)|4  <  K(a,6)  [  |  t-s  | 2-6  +  |  t-s  | 1-6  . 


N 


N 


From  (2.3.7),  we  have  A^(N)  (J  C?)  _<  K  N 


-(1+6  ) 


K 


for  N  large,  where 

4,1,  -V1 


is  a  constant,  and  5  >26/ (4-6)  .  This  implies  A  (N)  <  Kx  (nr)N 

o  £- 


and  since  t(^0  <  00  ,  we  have 


(2.3.19) 


=  0  (N  °)  for  6  >  . 

N  o  4-0 


26 


Let  0  <  £  <  1  .  Since  A4(N)/N  •*  0  as  N  00  ,  we  can  choose  N  large 
so  that 


(2.3.20) 


(^V^)1/6'  <  I  t-s,  . 


where  6’  satisfies  the  inequality, 


26  26' 
4-6  4-6 


<  6 

o 


(2.3.21) 


♦  If-  i  >a  yilii  l3oiqrrfyaB  l  » !  .£ ,S  jn*-iosif  yd  ;no3  •  »  a® 


. 


■ 
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Note  that  6^  >  (under  the  hypotheses  of  the  theorem)  so  that  6f  , 

satisfying  the  above  inequality,  does  exist.  For  s  <  t  and  N,6*  satis¬ 
fying  (2.3.20),  (2.3.21),  from  (2.3.18)  we  have 


(2.3.22)  E|vN(t)-VN(s)|4  <  K(a,6)  [(t-s)2  6  + 


1-6+6 


<  2K^,6-)  (t-s)1+6"  ,  where  6"  =  6 '-6  >  0  . 


—  £ 


Let  p  be  a  number  satisfying 


(2.3.23) 


(e  A>))l/6'  <  p  <  [_i_5_]4/(4-6)  n-2/(4-6) 


Consider  V^(s+ip)  -  VN(s+(i-l)p)  for  i  =  l,2,...,m  .  From  (2.3.22)  and 
Theorem  12.2  of  Billingsley  [4],  we  get  for  A  >  0 


(2.3.24)  P[max  |VN(s+ip)  -  C s )  |  £  A]  £  2K(a,6j  (mp)1+<^ 


i<m 


e  A 


Also,  for  s  <  t  <  s+p  , 


t™  1/2 


|vN(t)-vN(s) |  =  N  '  |£  Ci{[I(ni<t)-L.(t)]  -  [I(ni<s)-L.(s)]} 


<N  1/2  |£  c1[i(ni<t)-i(ni<s)]|+  N  1/2| l  c. (l. (tj-Lj^Cs)) 


<N  1/2  |£  Ci[I(ri1<s+p)-I(n1<s)]|  +  N  1/2|I  C1(Li(t)-Li(s)) 


-1/2 


<  |v  (s+p)-V  (s) |  +.2N  |£  C.(L.(s+p)-L.(s>) 


=  |VN(s+p)-VN(s)|  +  2N1/2  x  (f)  p1_(6/4) 
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Hence, 


4-6 

sup  I VN (t)-VN (s)  |  <  3  max  |v  (s+ip)-V  (s)  |  +  2N1/^2  T  (-^-)  p 
s<t<s+mp  i<m 

£  3  max  | VN(s+ip)-V  (s) |  +  j  , 
i<m 

from  (2.3.23).  Consequently,  from  (2.3.24)  with  X  =  —  ,  and  above  we 

o 

have 


P  [  sup 
s<t<s+mp 


VN(t)-VN(s) 


|  <  e]  < 


K(g,6) 

5 


(mp) 


1+6" 


Now,  the  assertion  of  the  theorem  follows  as  in  Theorem  22.1  of  Billing¬ 
sley  [4],  provided  we  show  that  the  choice  of  p  ,  satisfying  (2.3.23), 
is  possible  under  the  hypotheses  of  our  theorem.  Clearly,  the  number  p 
satisfying  (2.3.23)  exists  if 


(2.3.25) 


A4(Nhl/<5' 
k  N  J 


n2/(4-6) 


=  o(l) 


as  N  00  , 


since  all  other  quantities  involved  in  that  inequality  are  finite,  and 

do  not  depend  on  N  .  But,  from  (2.3.19)  and  (2.3.21),  we  have 
,  -6 

[A4(N)/N]  =  0(N  °)  and  6q  >  — ^  ,  so  that 


N2/(4"6)  =  0(N_  +  4-6)  =  0(1)  as  N  *  - 


This  complete  the  proof  when  C^  £  0  .  For  general  C-j£s  ,  consider 

VN  "  VN  -  VN  ’  Where  VN(t)  =  N'1/2  ^  Ct5l(t)  ’  VN(t)  =  N’1/2  2'  CI5i(t)  * 
and  C+  and  C^  are  being  the  positive  and  negative  parts  of  C^  • 


The 
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tightness  of  V>T  follows  from  that  of  V+  and  V„  .  □ 

N  N  N 

PROOF  OF  THEOREM  2.3.2:  The  proof  runs  parallel  to  that  given  above, 

making  use  of  Lemma  2.3.2  (ii)  in  the  place  of  Lemma  2.3.2  (i) .  The 
details  are  omitted.  □ 


CHAPTER  III 


WEAK  CONVERGENCE  RELATIVE  TO  d  METRIC 

q 


In  this  chapter  we  prove  the  weak  convergence  of  {v^/q} 
relative  to  the  Skorohod  metric  on  D[0,1]  ,  where  V^  is  as  defined  by 
(2.3.2)  and  q  to  be  defined  below.  For  stationary  (f>-mixing  and  a  class 
of  strong  mixing  sequences,  such  results  were  obtained  by  Fears  and  Mehra 
[11]  and  Mehra  and  Rao  [22]  in  the  case  C^  =  1  .  Similar  results  were 
obtained  recently,  for  general  C^fs  >  by  Mehra  and  Rao  [23]  in  the  case 
of  stationary  strong  mixing  sequences.  The  results  of  the  present  chapter 
extend  those  of  [23]  to  non-stationary  sequences,  and  can  be  applied  to 
study  the  limiting  distributions  of  test  statistics,  appropriate  for 
regression  and  other  problems,  under  mixing  type  of  dependence  (see 
Chapter  IV).  The  main  results  are  contained  in  Section  3.2.  The  asser¬ 
tion  of  Lemma  3.2.1  is  basic  for  the  proof  of  Theorem  3.2.1;  however,  it 
is  not  needed  for  Theorem  3.2.2. 


3.1  THE  q  FUNCTIONS.  For  a  fixed  r  >  0  ,  let  [Q(r)t]  denote  the 
class  of  functions  q  defined  on  [0,1]  and  satisfying: 

q(t)  is  continuous  with  q(0)  0  and  q(t)  >  0  for 

t  >  0  , 

q (t) ft  and  t  q  r(t)ft  . 

Let  [Q(r)]  denote  the  class  of  functions  q  such  that  q(t)  =  q(l-t)  = 
q ( t)  ,  0  _<  t  _<  y  for  some  q  e  [Q(r)+]  .  If  the  property  (ii)  above  is 


(i) 

(3.1.1) 

(ii) 
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replaced  by 


(ii)  q ( t)  t  strictly  and  t 


q~r(t) 


i  strictly. 


then,  the  corresponding  classes  are  denoted  by  [Q  (r)f]  and  [Q  (r) ]  . 
Clearly,  [Q  (r) ]  c  [Q (r) ]  and  [Q (s) ]  c  [Q (r ) ]  for  1  £  s  £  r  .  An 

•jj* 

important  example  of  q  e  [Q  (r) ]  is  given  by 


q (t)  =  K[t(l-t) ] 


-  -  6 
r 


0  <  6  <  - 


where  K  is  a  constant. 


LEMMA  3.1.1.  For  every  q  e  [Q(r)]  with  r  >  2  and  0  <  s  <  r 


-s 


- - l^di-  < 


q  (t)  dt  <  00  and  [ - ± - ]*/J"dt  <  00 

0  J0  t  qr(t) 


PROOF:  By  the  symmetry  of  q  it  is  enough  to  show  that  both  the  integrals, 
in  the  range  (0,f|)  with  r)  _<  ,  are  finite.  Now, 

ro  rn  1-6  rn  ,  ~ 

q"S(t)dt  =  — f-r  — -  dt  =  —r—r  (~ - )  at  where  <$  =  (1  - 

0  J0  t1"6  qS(t)  Jot1"6  qr(t) 

1-6  rf)  *  , 

^ -  t°  dt  since  qe  [Q(r)] 

qs(n)  ^  0 


<oo  ,  as  6  >  0 


Similarly, 


m 

o 


dt 


rn 


t1/rq(t) 


0  t 


1 


[ - - - ]1/r  dt 

qr(t) 


co|  M 
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n1/r  fn  2/r 

q(n)  J 


since  q  e  [Q(r)] 


<  00  as  r  >  2 


□ 


The  following  lemma  is  needed  for  the  next  chapter. 

LEMMA  3.1.2.  Let  q  be  defined  on  [O,00)  and  satisfy  (i)  and  (ii) 
of  (3.1.1)  with  r  2  .  For  fixed  c  >  0  ^  and  b  >  0  there  exists  a 

__  jS*  j* 

function  q  satisfying  (i)  and  (ii)  wit/z  rf  =  -j  +  1  3  and  for  which 
(3.1.2)  q(x)  =  q(cx  +  bx^^  q(x)) 


1/2  -1 

PROOF:  Define  Q(y)  =  c  R(y)  +  b  y[R(y)]  ,  where  R  =  q  .  Then 

—  —1  r 

q  =  Q  satisfies  (3.1.2).  Note  that  rf  =  y  +  1  _<  r  ,  and  by  hypothesis 

j* 

x/q  (x)  f  strictly.  From  the  fact  that  R(y)  is  strictly  increasing  in 

IT  ^ 

y  it  follows  then  that  R(y)/y  and  R(y)/y  are  strictly  increasing 
in  y  .  But, 


=  C[^-]  +  b[R(y)]1/2y  •y_r’ 


=  ci^M]  +  b[^l  . 
y  y 

TC  ^  —  j*  ^ 

Thus,  Q(y)/y  ,  and  consequently  y/q  (y)  are  strictly  increasing  in 


□ 


' 


40. 


3.2  WEAK  CONVERGENCE  OF  (V^/q)  .  We  continue  to  use  the  notation 

introduced  in  Section  2.3.  We  state  the  main  results  first. 


THEOREM  3.2.1. 

and 


00 

2  <S  ($ 

Suppose  J  j  a  ( j )  <  00  3  1(7-)  <  00  j  for  some  0  <  6  <  1  ^ 

1  4 


(3.2.3)  - =  0(N  where  6  >6  as  N  -*  00  . 

(I  d)1'2 

If  also j  the  limit  o ^  defined  by  (2.3.5)  exists 3  then3  for  every 

3 

q e  >  Vq  =>d  v/q  holds 3  where  V  is  the  Gaussian  random 

function  defined  by  (2.3.8).  Also 3  P(V/q  e  C[0,1])  =  1  . 


THEOREM  3.2.2.  Suppose  l  j 2 (4) ( j )  )  (1+6)/2  <  00 

1 


0  <  6  <  1  ,  and 


t(^)  <  00  ,  for  some 


A(N) 


(I  Cp 


2,1/2 


=  o  (1)  as  N 


00 


2 

If  also j  av  defined  by  (2.3.5)  exists 3  then3  for  every  q  e  [Q(j^)]  3 

V  /q  =>  V/q  holds  with  P(V/q  e  C[0,1])  =  1  . 
w  d 


REMARKS  3.2.1. 

(i)  The  conditions  of  Theorem  3.2.1  imply  those  of  Theorem  2.3.1. 
Similar  too  is  the  case  with  Theorem  3.2.2  and  Theorem  2.3.2. 


(ii)  If  C^  =  1  ,  Theorem  3.2.2  has  an  improved  version;  in  this  case, 

its  conclusion  holds  for  every  q  e  [Q (2) ]  satisfying 

rl  00 

_2  2  1/2 
q  <  00  under  the  mixing  condition  \  j  0  (j)  <  00  .  This 

J0  1 
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result  is  not  a  corollary  to  Theorem  3.2.2,  but  its  proof  is 
similar  to  that  of  the  latter. 

(iii)  The  conclusions  of  both  the  theorems  are  valid  with  any  function 
g  in  place  of  q  ,  provided,  there  is  a  q  e  [Q(*)]  for  which 
q(t)  £  g(t)  ,  for  all  t  e  [0,1]  and  all  other  conditions  remain 
unchanged.  In  particular,  the  results  hold  for  uniformly  bounded 
real  functions  on  [0,1]  . 

We  recall  the  notation  of  Section  2.3.  £^(t)  =  I(tk  t)  - 

L.(t)  ,  T(x)  =  sup  (N--*-  £  |ci|1/x)x  .  Define 
1  N 

e.(t)  c.(s) 

(3-2*1)  vi  =  Tco“W  *  . 

where  £.(x)/q(x)  is  defined  to  be  zero  if  x  =  0  or  1  .  As  before,  all 
summations  run  from  1  to  N  unless,  otherwise  specified. 


LEMMA  3.2.1.  Suppose  q  e  [Q(r)f]  for  a  fixed  r  >_  1  .  Then  for 


0  <  s  <  t  <  1  ,  1  <  m  <  r 


(i)  E  | v  |  <K[ 

q  (t) 


Li(t)-L.(s)  L±(s)  t_ 


+ 


m ,  v 

q  (s) 


(rf)] 


(ii)  lE|v.r< 


m  ^  K(t-s) 
m,  N 

q  (t) 


N 


where  K  =  K(m)  denotes  a  generic  constant 3  depending  only  on  m 


PROOF:  First  note  that  (ii)  can  be  obtained  by  summing  both  sides  of  (i) 

from  1  to  N  ,  and  using  N  ^  £  L^(x)  =  x  (0  <  x  £  1)  and  the  fact 
s/qm(s)  _<  t/qm(t)  •  We  prove  (i). 
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Since  I(rL  t)  is  a  Bernoulli  rv  taking  on  values 
with  probabilities  L^(t)  or  1  -  L^(t)  respectively,  we  have 


(3.2.2) 


HlvJ"- 


1  -  Li ( t)  1  -  L±(s) 


q  (t) 


q  (s) 


m 


L..(s)  + 


1  -  L  (t)  L.(s) 

1  +  1 


q(t)  q (s) 


m 


[L^t)  -  LjL(s)  ]  + 


L±(t)  Li(s) 


q(t)  q  (s) 


m 


[l-L.(t)]  . 


Note  that  q  e  [Q(r)i]  ,  r  ^  1  implies 


(3.2.3) 


q(s)/q(t)  _>  s/t  . 


Hence 


(3.2.4) 


i_l 1 

q ( t)  q (s) 


1 

q(s) 


(1 


q(t); 


using  (3.2.3).  Similarly, 


L±(t)  L.(s) 


q(t)  q  (s) 


< 


Li(t)  “  Li(s) 

q(t) 


+  L.  (s)  1-4 


q(t)  q(s) 


L. (t)  -  L. (s)  L  (s) 

<  _ 1 _ 1 -  +  _1 -  (I  _  iL) 

-  q(t)  +  q(s)  U  t> 


from  (3e2e4).  Now,  using  the  fact  |a+b|m_<  2m-^  [|a|  +  |b|  ] 

m  >  1  ,  we  have 


1  or  0 


for 
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l-L.(t)  1-L.  (s)  m  m  ,  -I  L  (t)  L  (s) 

- TT\ - 1  V  'H  L.(s)  <  2  1  [  |"~ 7T\ - T-rl^L .  (s>  +  1”^77Y“'  1  f 

q(t)  q (s)  1  l  -  'q(t)  q  (s) 1  l  1  q(t)  q(s)1  l 


<  K[— 


L-(s) 


—  m 


m/  t 

q  (s) 


m, 

q  (t) 


from  (3.2o3),  (3.2.4),  and  the  fact  0  £  L^(x)  _<  1  for  all  x  . 

Similarly,  using  the  above  mentioned  inequality,  it  is  easy  to  see  that 
the  second  and  third  terms  on  the  right  of  (3.2.2)  are  also  bounded  by  the 


same  quantity  as  above.  This  proves  (i) 


□ 


LEMMA  3.2.2.  Suppose  q  e  [Q(r)f ]  and  0  <  s  t  <  1  .  Then 

1-6, 


(i)  l  <r  E  v2  <  2  N  t2(61/2) 


(t-s) 


q2(t) 


,  for  r  > 


-  1-6. 


(ii)  l  |  C  C  E  v  v  I  <  K  xz(6  / 2) 

i<j  1  J  1  J  q  (t) 


2"  m ~ & - -  I  a\j)  ,  for 


r  -  1-6 1  * 


1-6. 


(iii)  l  |C.C.  E  v.v.| 

i<j 


,<,  i  J  i  J 


<  4N  T2(61/2)(t-^—  l  <(»(1+6l)/2(j)  ,  for 
1  q  (t) 


r  >  -  -y-  ■  . 

-1-61 


(iii)1  l  |E  v.v.I  <  2N^"S^  I  4>1/2(j)  ,  for  r>2  , 


i<j 


i  J 


q  (t) 


where  0  <  6^  <  1  is  arbitrary 3  and  K  =  K(6^)  < 


00 
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PROOF:  By  letting  a  -  b  =  - — t—  and  c  =  1/6  in  (2.1.4),  we  have 

1  1 


l 

i<j 


Kci  E  Vi  I  1  12  I  Ic.c  |  (E I V  |a)1/a(E|v  |a)1/a[a(j-l)]  1 
J  J  i<j  J  1  J 


=12  l  a  a  a  1(j-i)  ,  where  a  =  | C  | (E | v  | a) 
i<j  J  ill 


<  12  I  a?  la  1(j)  . 

•  J-  • 

i  J 


But 


9  9  a  i-6, 

1  4  -  I  C^Elv.l3)  1 


0  6_  1  N  1-6 

I3)  1 

i=l 


,  by  Holder1 s  inequality 


iknt24)  («a-y~ 

q  (t) 

<•  1-6, 

-  K  N  T2(-y)  Itfi - 

q^(t) 


,  from  (ii)  Lemma  3.2.1,  since  a  >  1 


By  substituting  this  in  the  above,  we  get  (ii).  The  proofs  of  (iii)  and 
(iii) f  are  similar  to  above  using  the  ^-mixing  inequality  (2.1.3).  Finally, 
to  prove  (i)  note  that  from  Lemma  3.2.1(i),  we  have 

99  9  L  (t)-L  (s)  L  (s)  (  v 

Ic  Bv  lKie  t  a2  1  +-^_i£zsl} 

1  q  (t)  q  is)  C 

,  S,  .  .  1/ (1-6.)  1-6 

<NKT2(-y)  [~Y—  I  (Li(t)-Li(s))  i>  + 

q  (t) 


i — l  f  n) 
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4- 


1  r  1 


1/ (1—6  )  1-6. 


q2(s) 


I  \  1  (s)}  1 

6  ,  i”6!  i"6! 

<  N  K  T2(-y)  -  +  1- - itz£l] 

q  (t)  q  (s) 


Now, 


l-5,  ,  -2/ (1-6,)  (1-6  ) 

s  q  (s)  =  [s  (q  (s) )  1  ]  1 


-2/(l-6  )  (1-6  ) 

[t(q(t))  ]  .  since 


i-6  1-6 

Using  this,  and  the  fact  t  (t-s)  £  (t-s)  ,  for  0  £  s  - 

we  get  (i)  from  above.  □ 


LEMMA  3.2.3.  Suppose  q  e  [Q(r)t]  and  0  <  s  <  t  <  1  . 


CO 


(i)  If  l  j2  (^(j)  <  °°  ,  t(-|)  <  00  ,  and  r  £  ,  0  <  ( 

E(I  C.v.)4  <  K(a,6)  [ (t.-l.).2". V  +  N(t-s)1~V(N). 

q  (t)  q  (t)  q (s) 


°° 

(ii)  If  l  j2[^(j)](1_h  )/2  <  °°  ,  t (^r)  <  °°  ,  and  r  >  ^ 


then 


E(l  C.v/  £  K((f),6)  [  (t~S^ - —  +  Nvt“S')v4(N)  ] 


q~* ( t)  q2(t)q2(s) 


where  K(a,6)  and  K((f),6)  are  both  finite;  they  depend  on  t 
this  dependence  is  suppressed  for  convenience.  If  C.  =  1  ,  6 
can  be  taken  as  zero. 


t  £  1  , 


<  1  ,  then 


0  <  6  <  1  , 


also y  but 
in  (ii) 
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PROOF: 


We  use  the  expansion 


46 . 


(I  C  v  )4  =  l  C*v*  +  4  l  C^C  vV  +  6  I  CiCiViVi 

11  1  J  1  J  i<j  1  J  J 


,3„  3 


,2„2  2  2 


+  12  l  C?C  C  v  v  +  24  I  c .c •  Cicc o v.j v-^ vij-v(? 

i<j^k  1  J  1  3  k  i<j<k<il 


We  estimate  the  expectations  term  by  term.  First  note  that 


(3.2.5) 


E  v.  =  0  ,  v.  <  —v  v 
l  l'  “  q  (s) 


,  1  <  i  <  N 


Now, 


(3.2.6) 


V  4  4  4  V  4  V  <N)(t"s)N 

I  C7  E  v  <  A4(N)  l  E  v  <  — - r - 

q(s)q  (t) 


using  (3.2.5)  and  (ii)  of  Lemma  3.2.1.  Again,  using  (2.1.4),  (3.2.5)  and 
(ii)  of  Lemma  3.2.1, 


(3.2.7)  l  jC?C  [  |E  vjv  |  <  W  [  l  (ElvJ^)1  V(j-i) 

i^j  J  J  qv '  i<j 

3 


+  I  (E|v.|^V"V(i-j)] 


j<i 


K,  Ah(N)  , 

:  - r —  N(t-s)  I  a  (j)  . 


q (s) q  (t) 


l  cV  E  <  (I  c|  E  v2)2  +  l  C2C2|cov(v2,v2)|  . 

i<j  1  J  1  J  l<j  J  J 


Further, 
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4  3 

Noting  that  —  <  -j— ^  (0  <  6  <  1)  ,  from  Lemma  3.2.2  (i)  we 

have  (J  E  VT)2  _<  4N2t^(~ )  (t-s)^  ^(t)  .  Also,  from  (2.1.4),  (3.2.5), 

and  Lemma  3.2.1  (ii) ,  we  have 

#  3  1-6  3  1-6 


v  _2_2  |  .  2  2,,  24A  (N)  v  ,.,i  1 1-6 x  2  ,1-6,  2  6,.  ., 

CjCj  I cov ( v± > v j ) |  <  -q-(i) l,  (ElVil  >  (Elvjl  }  a  (j“l) 


<^°-I  (Elv.l1-6)1"6  I  a6(j) 


24K_A  (N)  1 

< - ^ - N(t-s)1“6  l  a  (j)  . 

q(s)q  (t) 


Therefore, 


(3.2.8) 


2.2  „  2  2.  V  (N)  .  .1-6  r  6,.. 

<  - - - N(t-s)  I  a  (j) 


y  c.c:  e  v.v.  .  0 

i<j  1  3  1  3  q(s)q  (t) 


,„2  4,6,  (t-s)2  6 

+  4N  t  (t-)  - 7 - 

4  q  (t) 


Now,  consider 


2  2 

A  =  l  min  {| cov(viv  ;vk) |  ,  | cov(vi;v  vfc) | }  , 

i<j<k  3 


and 


B  = 


l  min{|cov(v1;vjvkvJl)|,|cov(vivJ;vkvjl)|,|cov(v1vjvk;vJl)|}  . 
j 


We  have 


3  1-6  3  2(1-6) 

i  f  2x,  24  1 1-6 x  3  2 1 2(1-6X  3  6n  , , 

I  cov(viv^  ;vk)  |  <  (E|  v±|  )  (E|vk|  )  a  (k-j) 


3  1-6 


2(1-6) 


|cov(vi;vj\)l  3  (E|v^|2(1-<5))  3 


Also, 


By  letting  a.  = 


3 

T-S” 

E  v .  ,  we  have 

x 


A  < 


24 


-  q  (s) 


1-6  2(1-6) 

-  fs  fl 

1  a  a  min(a  (k-j),a  (j-i)> 

i<j<k  1  K 


< 


24 


1-6  2(1-6) 

-qOO  i+jlk<n  "I  3  ai+j+k  »in{aS(k),a6(j)} 


24 


1-6  2(1-6) 


1  T77T  l  min(a  (k)  ,a  (j)}  £  a.3  a.,  3 


q(s) 


j+k<N 


i<N-k-j 


i  i+j+k 


1-6  2(1-6)  2(1-6) 


4(1-6) 


3  3  _  ,v  3  N 1/2  ,r  3  ,1/2 


l  a-  a.,./.  < 

i<N:k_j  1  i+j+k 


/V  o  x-L/^  -J  \ 

a  a.  )  a  a.+j+k  ) 


2(1-6) 


4(1-6) 


Kla.  3  )1/2  d  a  3  )1/2 


1-6 
3  .  ,1 


1  N  (|  I  ai)  J  •  <±  I  a  ) 


f(l-6) 


a-6 

<  K5N  -  , 

q  (t) 


from  Lemma  3.2.1  (ii).  Thus, 


(3.2.9) 


2  2 

I  min{  |  cov(v  v  ;v  )|,|  cov(v  ;v .v,  )  |  } 
i<j<k  1  J  k  1  J  * 


<  K,N 
—  6 


(t-s) 


1-6  N 

—  I 

q(s)q  (t)  j=l 


j  «  (j) 
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Now  by  the  mixing  inequality  (2.1.4)  and  Holder’s  inequality,  we  have 


1-6 


24 


B-qfiT.  J  (aiakV  J  "iin{ai:,Ol-k),a'5(k-j)>a'5(j-i)}  , 


i<j<k<£ 


where  a.  =  E  j  v . | 

i  1  i  1  * 


1-6 


-qffr  £  miniates,)  .a6  (k),a6(j)  £  ...,) 

q(s)  j+k+C.<N  i<N-4-k-j  1  1  J  k  1+J+k+J- 


Further,  by  the  generalized  Holder’s  inequality 


1-6 


i<N-Lk-j  ^i+J+kVl+W-^  3  -  (l  ai  )J  (l  ai+j+k)J  (l  “i+j+k+£ 


1  1 

1-6 N  3  ,r  1-6  >3  ,r  1-6  . 

a . ) 


1-6 


i  N(|  I  V 


1-6 


=  N  K 


(t-s) 


1-6 


7  3 ,  v 

q  (t) 


from  Lemma  3.2.1  (ii) .  Thus,  from  above 


(3.2.10)  l  min{| cov(v  ;v  v  v  ) | , | cov(v  v  ;v  v«) | , | cov(v  v.v  ;vp) |} 

i<j<k<£  1JKX,  1JRX,  1JKX, 


1-6 


£  72  k?N 


■  I  j  2  a6  ( j )  . 


q (s) q  (t) 


From  (3.2.9),  (3.2.10),  Lemma  3.2.2,  and  using  similar  arguments  as  for 
the  first  term  on  the  right  of  (2.3.15)  and  (2.3.17), 


50. 


4  A  „2,  ,2-6 


9  9  T  (t“)N  (t-s)  r/0 

(3.2.11)  I  |CfcC  C  E  VlVn\l  -  KS  f - —U -  I  O  7  (j) 

l<jj*k  3  k  1  3  k  8  - 


q  (t) 

+  iW^Ija«(j)] 

q (s) q  (t) 


and 


(3,2,12)  KjLJW0*  E  VjYtl^,  ffyf™2'5  a  a«/2(j))2 


9  '  q4(t) 

t4ffiAn2a8(j)]  . 

q (s)q  (t) 


Thus,  (i)  follows  by  combining  (3.2.6)  to  (3.2.12).  The  proof  of  (ii)  is 
similar  to  above  making  use  of  (iii) ,  (iii) ?  of  Lemma  3.2.2  in  place  of 
(i) .  We  omit  the  details.  □ 


PROOF  OF  THEOREM  3.2.1:  Without  loss  of  generality,  we  assume 

j>  0  and  6q  <_  1  .  First,  we  will  show  that  under  the  hypothesis  of  the 
theorem,  there  exist  0  =  0(e,a,6,q,x)  >  0  ,  0*  =  0 ’ (e,a,6 ,q,x)  <  1  ,  and 
nQ  =  nQ(e,6,q  ,t)  such  that 

IV0 1 

(3.2.13)  P[  sup  - 7-y-  £  e]  <  2e  , 

{O<t<0}u{l-0'<t<l}  ' 

for  N  >  n  ,  where  e  >  0  is  arbitrary.  Consider  the  supremum  of 
—  o 

VN(t)/q(t)  over  0  <  t  <  0  .  In  this  case,  there  is  no  loss  of  generality 

3 

in  assuming  q  e  [(Ky^O^]  .  Then,  for  s  <  t  ,  from  the  definition  of 
VN  ,  Lemma  3.2.3  (i) ,  and  Lemma  2.3.2  (i),  we  have 


/ 
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(3.2.14)  E 


V2 

q(t) 


V(s)  .  ,  .2-6  ,  Nl-6  A4/XTx 

-fcyi  i«”.«  |1rtr " -SifTT  • 

q  (t)  q  (t)q(s) 


and  similarly. 


(3.2.15) 


q(t) 


1 4  <  K(a,6)  [t2-6  +  Aq(N)  ,.1-6  j 
“  q4(t)  N 


:  K(a,6)  [ 


(t-s)2-6  ,  (t-s)1  6  A4(N)j 

q4(t)  q3(t)q(s)  N 


1  6 

since  for  s  <  t  ,  q(s)  <  q(t)  .  Since  6  >  max  (6  ,  — ~— }  under  the 

O 

hypothesis,  there  exists  6*  satisfying 


max  {0  ,  — }  <  6 1  <6  -  6 

3  o 


Then,  4(1+6')  ^  <  3(1-6)  ^  ,  so  that 


/  \l+6*  -4.  n  r (  x,  ,  x x -4/1+6 ' ,1+6 ' 

(t-s)  q  (t)  =  [  (t-s)  (q (t) )  ] 


<  ( 


[*  -4/1+6 1  ,  .1+6' 

q(t)  dt) 

s 


rn/  x . 1+6 ' 

=  [S(s,  t)  ]  , 


where  the  integral  S  (s,t)  is  finite  from  Lemma  3.1.1.  Also,  since 
q  e  [Q(-^)  +  ]  ,  for  s  <  t 


,  w  ,  m-1  ^  -lxd“<5)/3 

q (t)  [q (s)  ]  £  (t*s  ) 


Hence  from  above  and  (3.2.14),  we  get 


- 
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(3.2.16) 


VN(t)  Vs>,4 

q(t)  q  (s) 


<  K[1  +  ^  (t-s)-(6+6’>(#-6)/3][S(s,t)]1+6’ 


where  K  denotes  K(a,6)  for  short.  Note  that  S(0,1)  <  00  ,  so  that 
S(O,0)  **■  0  as  0  0  .  We  choose  0  <  0  <  y  to  satisfy 


(3.2.17) 


[1  +  2(^)6+6'][S(O>0)]1+6'  <  |  , 


where  K  <  00  ,  is  a  constant  (see  (3.2.23),  (3.2.26))  depending  only  on 
ot  ,  6  ,  6^  ,  and  T  .  Throughout  below,  we  use  0  as  a  fixed  value  satis¬ 
fying  (3.2.17).  Since  t/q~*^  ^(t)  t  t  ,  we  have 


(l-6)/3 


(3.2.18) 


q(t)  > 


K(6,q) 


for  t  <_  ,  where  K(6,q)  is  a  finite  constant,  depending  only  on  6 

and  q  .  Let  n  =  n  (e,6,q,x)  be  such  that 

o  o 


(3.2.19) 


8  X2(|)  K(6,q)  N-^6  <  E(2+6)/6 


for  N  >  n  ,  where  K(6,q)  is  as  given  in  (3.2.18).  For  a  fixed 
—  o 

N  _>  nQ  of  (3.2.19),  and  0  given  by  (3.2.17),  choose  an  integer  M  sat¬ 
isfying 


(3.2.20) 


Clearly  M  =  M(N,0,£)  ,  and  it  is  of  the  same  order  as  N  (as  N  ■+•  00  )  , 


; 
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since  £  and  6  are  fixed  positive  numbers.  For  later  use,  we  note 
that  if  9  ,  nQ  and  M  are  as  defined  above,  then,  for  fixed  N 


(>  n  ) 
—  o 


2-6 


1-6 


(3.2.21)  2  N1/2T2(|)(i)  2  [q(|)]_1  =  2(^)1/2t2(|)(|)  2  [q(0)  ]_1 


from  (3.2.18), 


from  (3.2.20), 


<  2(^)1/2T2(|)K(6,q)(|)  6 


1-6 


1-6 


<  2(|)1/2(|)  6  T2(|)K(6,q)N-  6  , 


4  * 


from  (3.2.19).  Now,  let  0  <  s,  <  s0  <  ...  <  s.  =  0  ,  s„  =  —  ,  where  0 

12  M  jc  M 

and  M  are  as  defined  in  (3.2.17)  and  (3.2.20)  respectively.  For 


i^j<k<M,we  have 


3 


-  (k-i)-(5+6,)  (£r(6+6,) 


1-6 


(1-6) 


-  c-  k  )  3  (~)6+6' (k-i)  3  -(6+6,) 


But,  from  our  choice  of  61  ,  <  6  +  6’  ,  and  k[j(k-j)]  3  _<  2  for 

lj<j<k<^M,so  that  the  right  hand  side  of  the  equation  above  is 


dominated  by 


1-6 


M  6+6 1 

V 


2 


3 
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Further,  from  the  hypotheses  (3.2.3)  and  T(— )  <  00  ,  it  can  be  seen  that 


(3.2.22) 


4  § 

=  q(N  °)  ,  where  6^  >  max  {6  , 


Hence,  from  (3.2.16),  (3.2.22),  and  the  fact  6  +  6T  <  6q  ,  we  have 


M \ 6+6 1 


I VN(sk}  VN(si) ,4 

E  1-icTT  -  ^(O1  -  K[1  +  2(W>  1  [S(sj>sk)] 

k  J 


1+6 


Similarly,  from  (3.2.15)  we  get 


V.T(sn  ) 


|  N v  k  |  4  r  (  M  .  6+6 '  ^  N-.1+6' 

E  '  q(s,  )  _  Kt1  +  2^N0^ 


Now,  an  application  of  Theorem  12.2  of  Billingsley  [4]  yields,  for  X  >  0 


(3.2.23)  Ptmax  |^i}|  >  M  1  ^  U  +  ]  [S (0 , 6 )  ] 1+6 ’ 

i<M  1  X 


where  K  =  K(a,6,6')  =  K(a,6,6Q)  <  °°  .  Further,  for  s±  <  t  si+1  ,  we 
have 

II  c.[i(ni<t)  -  L.(t)]| 

=  II  C± [I(Tli<t)-I(n1<s1)]  +  I  c1[I(ni-Si)_I‘i(s)1  -  I  ci[L1(t)-L1(s)]  | 


1  II  c.[i(nilsi+1)-i(n1<s.)]|+  n1/2|vn(Si)|  +  I 


£N1/2  |v  (8  )|  +  2Ni/i|VN(si)|  +  2T"(f)(s1+1-Sl) 


,1/2  /_  \  I  j.  ,.2,6W.  ,(2-«)/2  „• 


Also,  s.M  -  s . 
*  l+l  i 


0  /M  and 


\ 


55. 


q  (s .... )  s.,- 

- r— v  <  -  =  — —  <  2  ,  for  all  l  >  1  . 

q(si)  —  s.  i  —  — 


Hence  from  above,  for  s.  <  t  <  s.t-  ,  we  get 

l  —  —  i+l  *  & 


VN(t) 


-1/2 


=  "7(0  11  -Li(t)]l 

2|vn(8i+i)|  2Ivn(si)|  .  21,1/2x2  4} 


-  q(si+1) 


N  i 
q(si) 


A 

q(M) 


consequently, 


(3.2.24)  sup  |- 


VN(t) 
q(t)  1  — 


<  4  max 
i<M 


4  max 
i<M 


v._(s.) 
N  l 

q(si) 


w 

q(si) 


+ 


2N1/2T2(f) 

A 

q(M) 


+  t  > 


from  (3.2.21).  Finally,  observe  that  I(r|^j<t)  =  0  for  i 
J  I(n^£t)  =  0  ,  so  that. 


(3.2.25) 


P  [  sup 
0  <  t  < 


Q 

M 


Vfi|  <  *, 

q  ( t)  '  2J 


■t  fry  £  C  .L  .  (t)  p. 

>  P[{  sup  N"  - <  j}  n  Q  C±  I(n.  <  §) 

°  <  t  <£ 

N1/2T2(|)t(2-6)/2  H 

_>  P[{  sup  - - <  f }  n  {  n  {1(1^  < 


0  <  x  <l 


q(t) 


i=l 


N 


n1/2t2(|)(|)(2-6)/2  „ 

lpt{ - X - <2>n  1  tI("^I)  =  0}1 

q(i>  1=1 


.6  ( 2S)/2 

M  9 

0 (2-6)/2 

V 

.  =  1,2, . . . ,N  => 

=  0}] 

=  0}}] 


, 


, 
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=  p[  n  {l(n  £§)  =  0}]  ,  from  (3.2.21), 

1=1  1  “ 

<§] 

■ 1  -  J  vf> 

,  from  Lemma  2.3.1  (i)  , 

,  from  (3.2.20). 


Now,  from  (3.2.24)  and  (3.2.25) 


(3.2.26) 


v  (t) 

p[  sup  1  V  y  1  >  £] 

o<t<0 


from  (3.2.23), 


from  (3.2.20), 


v„(s.)  e  _ 

1P[4S  'W'  "  (2-4»  +  2 


[1  +  2 Cn¥> 6+6 ' 1  [-SC0.9)  ]1+<S’  +|  , 


[1  +  2(^)6+6']  [S(O,0)]1+<5’  +|  , 


.  e  ,  e 

—  2  +  2  e  9 


from  (3.2.17).  By  similar  arguments  as  above,  it  can  shown  (by 

considering  V  (t)  =  V  (1-t)  process)  that  there  exists  a  O'  <  1 

N  N 


P  [  sup 
l-0'<t<l 


V2 

q(t) 


>  e]  <  e 


for  N  >  n  . 
—  o 


,  satis¬ 


fying 
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It  is  also  clear  from  (3.2.17)  to  (3.2.19)  that  the  choice  of  0  (and 
similarly  of  0 '  )  is  independent  of  N  .  This  completes  the  proof  of 
(3.2.13).  Since,  the  rest  of  the  proof  is  similar  to  that  of  Theorem 
2.1  of  [11],  we  omit  it.  □ 

PROOF  OF  THEOREM  3.2.2:  The  proof  is  similar  to  that  of  Theorem  3.2.1 
and  makes  use  of  Lemma  3.2.2  (iii)  and  Lemmas  3.2.3  (ii) .  It  may  also 
be  noted  that  Lemma  3.2.2  (iii)'  and  the  special  case  of  Lemma  3.2.3  (ii) 
for  C±=  1  9  are  needed  for  the  proof  of  Remarks  3.2.1  (ii) .  The  details 
are  omitted.  □ 

3.3  JOINT  WEAK  CONVERGENCE  OF  UN  AND  VN  .  Let  Dk[0,l]  denote  the  k- 
fold  cartesian  product  space  of  (D[0,l],d)  with  the  usual  product  topol- 
ogy.  Let  F  be  a  family  of  probability  measures  on  D  [0,1]  and  Fv  , 
the  family  of  corresponding  marginal  measures  on  D[0,1]  .  The  following 
proposition  is  well  known  (see  [4]  problem  6,  p.  41),  but  for  completeness 
we  include  a  proof. 

PROPOSITION.  F  is  tight  if  and  only  if  F^  is  tight  for  i  =  l,2,..,k  . 
PROOF:  Suppose  F^  is  tight  for  each  i  .  For  e  >  0  ,  there  is  a 


/  ^  \ 

Kk  compact  such  that  P 

C 

Setting  K£  =  K^1) 


x  K(k) 


we  see  that  K  is  compact  in  D  and 

0 


£ 


X 


•  •  • 
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P(K£)  =  1  -  P(K^) 

k  , .  v  c 

>1-P[  u  (D  x  ...  x  KU;  x  ...  D) 
i=l  C 

k  , .  >.  (i) 

>1-1  P(l)  (K  C) 

1 

>  1  -  e  , 

for  all  P  e  F  ,  where  c  denotes  complementation.  If  F  is  tight 

then  for  e  >  0  there  exists  K£  such  that  P(K  )  >  l-£  for  all 

P  e  F  .  Since  the  projection  is  continuous  in  the  product  topology  the 

* 

projection  of  K  on  D  say  K  is  compact  in  D  .  Moreover 

C*  C 

(i)  *  * 

Pv  y(K£)  =  P (D  x  ...  x  K£  x  ...  x  D) 

>  P(K  )  >  1-e  for  all  i  .  □ 

THEOREM  3.3.1.  Under  the  conditions  of  Theorem  3.2.1  or  Theorem  3.2.2^ 

(Un,Vn)  =>  (U,V)  ,  where  U’s  and  Vfs  are  as  defined  in  section  3.2. 

N  d  xd 

q  q 

Moreover  P{(U/q,V/q)  €  C2[0,1]}  =  1  • 

PROOF:  Assume  q  =  1  for  simplicity  since  the  proof  is  exactly  the 

same  for  general  q  .  First  note  that  the  tightness  of  the  sequence 
{(U^jV^)}  follows  from  the  tightness  of  the  marginal  sequences  and 

{V  as  noted  in  the  proposition  above.  Now,  as  in  Theorem  15.1  of  [4], 
it  is  sufficient  to  show  that  the  finite  dimensional  convergence  holds. 


In  fact  from  (2.3.10) 
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*1  V<°  +  X2  VN(t)  =  Ai  N  1/2  l  Si(t)  +  X2  N  1/2  ^  Ci5i(t) 

=  n"1/2  I  qqoo 

where  c!  =  A  +  A0  C.  .  Since  A_  and  A0  are  fixed  constants,  C!’s 

l  1  2  i  12  ’i 

satisfy  the  same  conditions  as  C^*s  .  Consequently,  by  the  same  argu¬ 
ments  as  in  Lemma  2.3.3,  A^  U^(t)  +  A^  V^(t)  =>  A  U(t)  +  V(t)  for 
each  fixed  t  .  By  an  extension  of  this  argument  as  in  Lemma  2.3.3,  we 
see  that  the  finite  dimensional  distributions  of  (U^,V^)  converge  to 
those  of  (U,V)  .  This  completes  the  first  part  of  the  Theorem.  The 
second  assertion  follows  from  the  fact  P(—  e  C[0,1])  =  P(—  e  C [ 0 , 1 ] )  =  1  . 


CHAPTER  IV 


ASYMPTOTIC  NORMALITY  OF  SIMPLE  LINEAR  RANK  STATISTICS 

This  chapter  is  devoted  to  the  asymptotic  normality  of  a  simple 

r  R± 

linear  rank  statistic  l  C^  in  the  case  of  non-s  tat  ionary  strong 

mixing  rv's.  For  the  independent  not  identically  distributed  rv's,  the 
asymptotic  normality  of  such  statistics  was  established  by  Hajek  [15]. 

This  chapter  is  based  on  the  ideas  developed  by  Pyke  and  Shorack 
[26]  (see  also  [29]),  and  in  particular,  the  basic  idea  underlying  Lemma 
4.4.2  is  due  to  them.  All  the  results  that  are  obtained  here  are  valid 
for  both  the  strong  mixing  and  ^-mixing  rv’s  -  the  only  difference  being 
in  terms  of  the  conditions,  under  which  the  weak  convergence  results  of 
Chapter  III  are  valid.  It  should  be  noted  (see  Section  4.5  below)  that 
the  two  and  c-sample  problems  fall  as  special  cases  of  our  results.  How¬ 
ever,  these  are  not  strictly  generalizations  of  Pyke  and  Shorack1 s  results, 
since  their  class  of  q  functions  is  larger  than  ours.  Also,  we  have  not 
attempted  to  formulate  different  versions  of  the  main  theorem  as  in  [26] 
and  [27],  but  it  is  clear  that  this  can  be  done  with  the  tools  we  have 
developed  in  Chapters  II  and  III. 

The  main  results  of  this  chapter  are  contained  in  Section  4.4. 

4.1  NOTATION  AND  PRELIMINARIES.  We  recall  from  Section  2.3  that  {Y  > 

lN 

is  a  sequence  of  rv’s  having  continuous  distributions  {F^^}  .  Through¬ 
out  below,  we  assume  that  the  finite  dimensional  joint-distributions  of 
{Y  }  are  absolutely  continuous  with  respect  to  Lebesgue  measure.  This 


60  - 


, 

•• 


61 . 


assumption  is  needed  in  order  to  make  the  ranks  of  unique  (upto 


measure  zero).  We  recall  also  from  Section  2.3  that  F  =  N  1  l  y) 


,(N) 


L  =  F(N)  F"1 
i  i 


,  ni  =  F(Y.)  ,  VN(t)  =  N-1/2  l  C1[I(ni<t)-Li(t)]  ,  and 


fl/2 

subscript  as  before.  We  need  some  additional  notation: 


UN(t)  -  N  '  I  [I  (D^O-L  (t)  ]  ,  where  N  is  suppressed  in  the  double 


(4.1.1) 


(4.1.2) 


/ 

< 

\ 


\ 


',w  -  w  l  ^  i  *> 

Vx)  C±  Iff.  1  K) 

F(N)(x)  =  E  Fn(x)  =  |  l  f|N) 

Ff> 


(N)  (N) 

We  write  F  in  place  of  Fv  ,  and  H  in  place  of  Hv  for  the  con¬ 
venience  of  notation,  whenever  this  does  not  lead  to  misunderstanding. 
Define, 


(4.1.3) 


T  = 
N 


1 

N 


R. 


£  ci  VnTT) 


9 


where  R_^  is  the  rank  of  in  the  combined  ranking  of  Y_^  , 

i  =  1,2, ...  ,N  ,  and  ^N(^f)  denote  certain  scores.  Let 


(4.1.4) 


\ 


ri  =  ViTf 


i  <  i  <  N-l 


t 
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7\ 

Let  be  the  signed  measure  giving  mass  to  i/N  ,  for  1  _<  i  N 

and  zero  elsewhere.  Then  from  (4.1.4),  we  have 


(4.1.5) 


N  *  N-l 

J.  rj =  A  (rj-rj+i)  +  rN 

j-i  j=i  J  J 


=  r.  ,  1  <  i  <  N  . 

i  —  — 


If  {R  ^(i)}  denote  the  antiranks  (see  [14],  63)  of  {R^}  ,  then 


T„  =  -  l  r.  C(l)  where  C(l) 


N  N  i 


=  C 


R_1(i) 


* 


Set  R  =  0  ,  and 


o 


Ri  =  N  FN1(I> 


=  I  C.  I[Y.  <  F-^f; 


)] 


~  I  ('4')  C.  , 

{j:Y  <Y(  '}  3 

where  Y^  =  ith  order  statistic  of  Yi’s  •  Then,  we  see  that  for 
N  >  i  >  1 


and  hence. 


*  *  (i) 

R.  -  R.  =  Cw  , 

l  l-l 


(4.1.6) 


TN  ■  H 


N 

I  V(R1-Ri-i> 


by  (4.1.5) 


■ 
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^  yc 

X7  u  r-  Z  (R.  -  R.  -) 

N  J  i=l  1  1-1 


1  V  *  T,* 

N  ^  rj  Rj 


=  ^  £  r*  N  H.t  F'1^) 
N  L  j  w  N  N 


“1, 


0 


»N  FN1(t)  dVN(t) 


Define 


(4.1.7) 


/ 


< 


v 


o 


H  F_1(t)dVN(t) 


*  1/2 

tn  =  N  (TN"yN> 


,1/2 


-1 


-1 


I^Ct)  =  N  FNA(t)-H  F  •L(t)] 


Then,  from  above  we  have 


(4.1.8) 


* 

T  = 
N 


0 


yt)  dvN(t) 


Our  main  concern  in  the  following  sections  will  be  studying  the  asymptotic 

* 

distribution  of  ,  via  the  weak  convergence  of  11^  ,  using  the  tech¬ 
niques  developed  in  Chapter  III. 

For  an  f  defined  on  [0,1]  we  set 


(4.1.9) 


f°(t)  =  f(t>  ,  ±<  t  <  i  -  i 


0 


otherwise. 
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Since  L^(t)  -  F^  ^  F  ^(t)  is  absolutely  continuous  (note  that 
I L_^ ( t )  -  L^(s)|  _<_  N |  t— s  |  )  ,  £^(t)  =  d  L^(t)/dt  exists  a.e.  We  set 

W-1-10)  «h(0  =  1 1  c±  t±(t)  , 

(4.1.11)  A  =  lim  a°(t)  , 

N-k» 

whenever  the  limit  exists. 


(4.1.12)  noN(t)  =  V(t)  -  aN(t)U(t)  , 


and 


(4.1.13)  no(t)  =  V(t)  -  Aq  U(t)  , 

where  V  and  U  are  as  defined  in  Section  2.3. 


4.2  A  GLIVENKO-CANTELLI  LEMMA.  Let  {Y±}  be  a  sequence  of  strong 
mixing  rv's  with  corresponding  continuous  distribution  functions  {F^^}. 
Let  (x)  =  N_1  l  C  I (Y±  £  x)  ,  H(N)(x)  =  EH^ (x)  as  defined  in  (4.1.1). 
We  need  the  following 

DEFINITION  4.2.1.  A  sequence  of  non- decreasing  right  continuous  functions 
{Gn(x)  ,  N>l)  ,  defined  on  (-00,00)  ,  is  said  to  he  uniformly  equi-distri- 
butive  (ued)  if  for  every  e  >  0  there  exists  N  ,  and  a  positive 
integer  M  with  points  x^  <  <  ...  <  3^  not  depending  on  N  ,  such 


that 
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Gjj(Xj-)  -  Gn(x^_1)  £  e  for  N  _>  N£  ,  j  =  l,2,...,Mfl  ,  where  xq  =  -°°  , 

=  +  00  ,  and  Gn(4<»)  =  lim  GN(x)  . 

x^+°° 

REMARK  4.2.1.  Some  examples  of  ued  families: 

(i)  If  G^  =  G  ,  where  G  is  a  non-decreasing  right  continuous 
function  with  G(-°°)  =  0  and  G(°°)  <  K  <  00  ,  then  {G„}  is  ued  . 

(ii)  If  a  sequence  of  non-decreasing  continuous  functions  {G^l  , 

with  G^  (— °°)  =  0  and  G^(°°)  £  K  <  00  for  all  N  ,  converges  uniformly 

to  a  function  G  ,  then  {G„}  is  ued. 

N 

Proof  of  (i)  follows  from  the  properties  of  non-decreasing 

functions  and  that  of  (ii)  follows  from  (i) ,  and  the  fact  that  the  limit 

of  a  uniformly  convergent  sequence  of  continuous  functions  is  continuous. 

The  following  is  a  version  of  Glivenko-Cantelli  lemma  for  non-stationary 

rv’s.  Let  H+(x)  =  N-1  l  ,  H~(x)  =  N_1  l  C ±“  F^N)  ,  where  c/" 

and  C_^  are  the  positive  and  negative  parts  of  respectively.  We 

(N) 

have  written  H  in  place  of  H  for  notational  convenience. 

00  1  —1  2  1/2 
LEMMA  4.2.1.  If  £  j  a(j)  <  00  and  x(y)  =  sup  (N  \  C.)  <  00  ,  then 

1  N^l  1 

lim  ^(x)  -  H(N)(x)|  =  0 

N-x» 

with  probability  1  .  If  also >  {H+(x)}  and  (H  (x)}  are  ued  families  > 

P [ lim  sup  |H  (x)  -  (x) |  =  0]  =  1  . 

N^°°  — co<x<°° 


then 


. 
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PROOF:  Without  loss  of  generality,  we  assume  0  .  Setting 

=  [I(Yi  £  x)  -  F^N)  (x)  ]  ,  we  see  that  H^(x)  “  H^(x)  =  N  1  £  CP  . 
Following  the  method  of  proof  of  Lemma  2.2.2,  and  using  strong  mixing 
inequality  (2. 1.4),  we  get  under  the  hypotheses 

E(I  C^.)4  <  K  N5/2  , 


where  K  is  a  constant  depending  on  a  and  T  only.  (This  bound  is  not 
as  sharp  as  that  of  Lemma  2.2.2,  but  this  is  derived  under  a  weaker  mixing 
condition,  and  is  enough  for  the  present  purpose.)  The  above  inequality 
is  equivalent  to 


(4.2.1) 


E  iH^x)  -  H(N)(x)P  <  k  N 


,-3/2 


Hence,  by  Markov’s  inequality,  for  r|  >  0  we  have 

E|yx)  -  H(N)(x)|4 
P[|hn<x)  -  ET  ;(x)|>r|]  1 - ~ - 


n 


< 


K  N 


-3/2 


n 


00 

—  3/2 

from  (4.2.1).  Since  J  N  '  <  00  ,  the  Borel-Cantelli  Lemma  now  implies 

1 

P[lim  sup  |h(x)  -  H^(x)|  =  0]  =  1  for  each  x  .  This  proves  the  first 

N-k»  N 

part  of  the  lemma. 


(N) 


Let  £  >  0  be  arbitrary.  Since  {Hv  j  (x) }  is  eud,  there 
exist  M  and  x.^  <  x2  <  ...  <  ,  not  depending  on  N  ,  such  that 


(4.2.2)  H(N)(x.)  -  H00^.^)  <  |  for  N  N^(e)  and  J  -  1,2,...  ,MU  , 

•j  *3 
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where  xq  =  ,  x^  =  +» 


Also,  from  the  first  part  of  the  lemma,  we  have 


(4.2.3)  max  |h^(x.)-H^  (x.)  |  £  for  N  _>  ^(x^, . . .  ,xM,e)  , 
1<  j  <M  ^ 


except  on  a  P-null  set.  Note  that  for  each  x  ,  x.  .  <  x  <  x.  , 

l-l  —  —  i 


|hn(x)-H(N)(x)|  <  |hn(x.)-H^;(x._1)|  +  |HN(x._1)-H^;(xi)| 


(N) 


(N) 


1  |hn(x.)-h(n)(x1)|  +  |hn(x._1)-hun;(x._1)| 


(N) 


+  2|h(N>(x1)-hW(x1_1)| 


Hence , 


sup  |H(x)-H(x)  |  <  2  max  |lL  (x.  )-H^  (x.  )  |  +  2  max|HUN;  (x.  )-tl  (x.  ) 

_oo<x<oo  N  ~  l<i<M  N  1  1  l<i<Mfl  1  N  1-1 


(N) 


e 


for  N  >_  max(N1»N2)  ,  from  (4.2.2)  and  (4.2.3).  This  proves  the  second 
part  of  the  lemma.  U 


COROLLARY  4.2.1.  Under  the  conditions  of  the  above  lemma ,  we  have 

p(HH^1,HH“1)  - >  0  ,  and 

a.s. 

p(FF^1,FF_1)  - >  0  ,  as  N  -*•  00  , 

a.s. 


where  p  denotes  the  supremum  metric. 
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PROOF:  We  have, 


P(HH^1,HH-1)  <  PCHH^1,^1)  +  P(HnH;1>HH-1) 

<  PO^.H)  +  ,  where  A(N) 


max  I C . 
i<N  1 


as  N  00  ,  because  of  Lemma  4.2.1,  and  the  fact  that  tO^-)  <  00  implies 
A(N)/N  0  as  N  00  .  This  proves  the  first  part,  and  the  second  follows 
from  this.  □ 


-1  r  (N)  -1  r  (N) 

NOTE:  Since  H  =  N  I  C±  F^  '  and  F  =  N  l  F^  ,  the  continuity  of 

f9^  implies  that  HH  ^(t)  =  FF  ^(t)  =  t  .  In  this  case  lim  p(HH^\t)  = 

N-*» 


lim  pCFF"1,!)  =  0 
N-x» 


a.s.,  under  the  conditions  of  the  above  lemma. 


4.3  THE  PROCESS  {I^(t)  :  0  £  t  _<  1}  .  From  (4.1.1),  we  note  that 


/  1/2  -1 
a.(t)  =  N  7  [F„F 


(4.3.1) 


N 


< 


VN(t)  =  N1^2  [H^F  1(t)  -  HF  1(t)] 


From  (4.1.1)  and  (4.1.7)  we  then  have 


(4.3.2)  iyt)  =  N1/2[HNFN1(t)  -  HF  1(t)] 


=  N1/2{[HNF_1(FFN1(t))-  HF_1(FFN1(t))]} 
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+  [HF~1(t)  -  HF  1(t)]> 

a.s.  HF-1(FF~'L  (t) )  -  HF_1(t)  .  . 

-  — 17177 - • 

ffn  (t)  -  t 

The  ratio  on  the  right  side  of  the  last  equation  is  defined  by  left  contin¬ 
uity,  at  those  points  (at  most  a  finite  number  of  them)  where  FF  ^(t)  =  t  . 
Now,  by  letting 

6*(t)  =  H1/2[F„F;1(t)  -  t] 

we  have, 

(4.3.3)  N1/2  [FF~1(t)-t]  =  N1/2[FF~1(t)  -  F/^Ct)]  +  6*(t) 

=  -N1/2[FNF"1(FF”1(t))  -  FF^Ct)]  +  6*(t) 

-  -UN(FFN1(t))  +  6N(t)  • 

Substituting  (4.3.3)  in  (4.3.2),  we  have 

(4.3.4)  I^(t)a-S’  VN(FF"1(t))  -  A^t)  UN(FF^(t))  +  6/t)  , 

where 

HF_1(h  )  -  HF_1(t) 

AN(t)  =  ht  -  t 

ht  ■  <(t) 

SN(t)  =  ^  AN(t)  • 


(4.3.5) 
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For  later  use  we  note  that 


(4.3.6)  |6*(t)|  £  1,1/2  lFNFN1(t)_tl  -  Nl/2  N  =  N  1/2 


We  recall  the  class  of  functions  [Q  ( r ) ]  defined  in  Section  3.1. 
that  [Q*(r) ]  c  [Q (r) ]  . 


LEMMA  4.3.1.  If  q  e  [Q  (r)  ]  ,  r  and  t(^)  <  00  »  for 

(0<6<1)  ,  then  with  probability  1 

yo 


some 


sup 

1-  —  <  t  <  1 
N  —  — 


q(t) 


0  as  N 


PROOF:  For  <  t  <  1  we  have  Y.  <  F.T^(t)  so  that 

N  —  —  l  —  N 


Hence, 


Vn1(s)  "iZ  ci  "ffZ  ci 


=  N1/2  I^F'ht)  -  HF-1(t)| 


=  N1/2  I  j  J  C  -  |  J  C.L  (t) 
1  N  L  l  N  u  ii 


a.  s. 


-  N1/2  If  I  -  L.(t))| 

<N1/2T4  (fxi-t)1'^  , 


Note 


6 


since 


7  L . ( t)  =  Nt  .  Therefore, 

L  l 
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sup 

1- i<  t <  1 

N—  - 


n  (t) 

q(t) 1  — 


i-f 

<-  T4  A  „l/2  (1-t)  4 

—  (4>  N  f  p  —^T) — 

1 

1  --  1  -A, 

4  6  N1/2'  N4  .  (1-t)217  .  . 

-  T  (4>  - - - —  ’  Slnce  q~(t~)  +  “ 


q(l  -  S) 


M — 

N4  q(|> 


by  the  symmetry  of  q  .  Now, 


[f,u 


n  q2"^) 


f1/N  ~2=S 

q  (t)  dt  0 

0 


as  N  00  by  Lemma  3.1.1.  Hence  from  above 


sup 


1-  — <  t  <  1 
N-  - 


V2> 


q(t)  — 


2-6 


i  t4  (£> 


» <% 


-*•  0  as  N  00 


□ 


4.4  ASYMPTOTIC  NORMALITY  OF  T  .  In  this  section,  we  adopt  the  Pyke 

and  Shorack  [26]  approach  making  use  of  equivalent  processes  ,  V 

in  the  sense  of  Item  3.1.1  of  Skorohod  [35].  As  we  have  already  shown 

(Theorem  3.3.1)  that  x^  =  (UN/q,VN/q)  converges  weakly  to  x  =  (—  ,  , 

2 

and  D  [0,1]  is  separable,  there  exist  equivalent  processes  (see  Corol¬ 
lary  2.1  of  [11])  x^  =  (UN/q,VN/q)  and  x  =  (U/q,V/q)  for  which 


rsj  n*j 


rsj  r*j 


d^(x^,x)  ->•  a.s.  since  P(xe  C  [0,1])  =  1  ,  p^(x^,x)  ->  0  a.s.  Consequent- 


r>j 


rsj  r>u 


ly,  we  also  have  p  (U^,U)  -*  0  ,  p^(V^,V)  ->  0  a.s.  We  define 

rv  —  1  /  9  rv'  ~  —l/9 

F„  =  N  U(F)  +  F  and  H..  =  N  V_T(F)  +  H  .  It  should  be  noted  that 
N  N  N  N 


F^  and  F^  have  the  same  probabilistic  properties,  since  and 


' 


t 
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are  equivalent.  Similar  remarks  apply  to  and  .  We  also  define 

nN  and  of  (4.3.4)  and  (4.3.7)  similarly,  by  replacing  and 

nsj 

by  UN  and  respectively.  In  what  follows  (in  this  section)  we  shall 

deal  with  these  equivalent  processes  only  -  though  f~'  is  omitted  for  nota- 
tional  simplicity. 


We  use  the  notation  previously  introduced. 


6  *  2 

LEMMA  4.4.1.  If  t(— )  <  «  and  q  e  [Q  (r)  ]  ,  r  _>  for  some 

0  <  6  <  1  ,  then 


sup 

0<t<l 


„*o 

yo 

q  (t) 


- >  0 

a.s. 


as 


N  +  00  . 


where  o  -  notation  is  given  by  (4.1.9). 


PROOF:  We  recall  from  (4.3.5)  and  (4.3.6) 


|yt)|  =  |yt)  AN(t> 


Also  from  (4.3.5), 


<N_1/2  I^Ct) 


V‘> 


H  F"1(ht)  -  HF 1(t) 


i  t 


L.(h  )  -  L.(t) 


i'  t 


ht-  b 


-] 


< 

a.s. 


A(N)  ,  where  A(N)  =  max  C  , 

i<N 
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since  J  L.(x)  =  Nx  ,  0  <  x  £  1  .  Moreover,  x(-|)  <  «,  =>  A(N) 
6/4 

0(N  )  as  N  ->■  00  .  Hence  from  above. 


sup 

0<t<l 


q(t) 


sup 

—  <  t  <  1-  — 
N-  — 1  N 


q(t) 


< 


sup 


N~1/2  A(N) 

q(t) 


-(-  -  — ) 

1  K  -N  2  4  q'1^)  0 


as  in  Lemma  4.3.1. 


□ 


(N)  -1 r  (N) 

Now,  we  introduce  the  following  assumptions  on  F  =  N  /  F^ 
and  aN(t)  =  n"1  l  C  £  (t)  defined  by  (4.1.10). 


ASSUMPTION  4.4.1. 


(i)  a^(t)  exists  at  each  point  in  (0,1)  with  finite  one  sided 

limits  at  0  and  1  ,  and  for  every  e  >  0  ,  there  exists  a  6  >  0  such 

£ 

that 


|  a^(t)-a^(s)  |  <  e  ,  for  all  N  _>  N^  and  j  t—s  |  <  6£  . 

A  sequence  of  functions  satisfying  (i)  is  called  uniformly  equi - 
continuous  (or,  uec,  see  condition  (C4)  of  [27]). 

(i)  ?  a^(t)  exists  at  each  point  in  (0,1)  and  is  uniformly  bounded 

with  finite  one  sided  limits  at  0  and  1  ,  and  satisfies 


a^(t)  Aq  uniformly  in  t  ,  as  N 


OO 


' 
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where  A  <  00  is  a  constant, 
o 

(ii)  The  family  (F^(x)}  is  ued  (see  Definition  4.2.1). 

LEMMA  4.4.2.  Suppose  the  conditions  of  Theorem  3.2.1  and  Assumption 

4.4.1  (ii)  are  satisfied.  Then j  for  every  q  e  [Q  (r)]  ,  r  ■>  ■  y  ~~  > 

P  ((V  FF  1)°,V)  -  0  as  N  ->  «>  .  If  the  conditions  of  Theorem  3.2.2  hold j 
q  in  jn  p 

^  2  ( i 4-(S  ^ 

the  above  conclusion  holds  for  every  q  e  [Q  (r)  ]  ,  r  £  •—  1  ^  '  . 

PROOF:  Let  q  be  the  function  as  given  by  Lemma  3.1.2  with  r1  =  —  +  1  , 

b  =  1  ,  and  c  =  2  .  As  in  the  proof  of  Theorem  3.2.1  (see  also  the  proof 
of  Theorem  2.2.  of  [22]),  it  is  sufficient  to  prove,  for  £  >  0  and  N 
large, 

,VFFN1(t)), 

(4.4.1)  P[  sup  — - 7-t -  <  £]  >  1  -  2e 

q(t)  1  -  - 

—  <  t  <  0 
N 

1  —  * 

for  some  0  independent  of  N  ,  where  0  <  0  <  y  .  Since  q  c  [Q  (r’)]  , 

3  * 

r1  £  ,  we  have  from  (3.2.13)  a  0  (independent  of  N)  >0  and 

SN  =  ^IVn^  I  —  and  I UN ( I  £  £q(t)  ,  0  £  t  £  0  } 

with  P(S^)  £  f°r  N  large.  Without  loss  of  generality  (since  we  are 

considering  lower  tail  probabilities),  we  assume  q  e  [Q  (r')l]  .  Now,  by 
Corollary  4.2.1,  sup  |FF^(t)  -  1 1  0  a.s.  as  N  •+  00  .  Hence  there 

exists  0(0  <  0  <  —)  such  that 

P(S^)  £  1-e 


for  N  large. 


' 

I  f 
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I  ^  ^  "1 

where  =  {FF^  (t)  6  for  0  t  ^  9)  .  Now,  noting  that  FF^  = 

"N  1/2  UN(FFN1)  +  FNFN1  ’  We  have  °n  SN 

^ffn2)  ■  itVS1  -  N_1/2  un(ffnX)) 

1  q^N^1  +  N_1/2eq(FF”1))  ,  since  qe  [Q*(r*)  +  ]  , 

-  pCVn1  :  N_1/2  £)  > 

where  p(u:v)  =  q(u+vq(u+. . . )) .  The  function  p  clearly  satisfies  the 

functional  equation  p(u:v)  =  q(u+vp(u,v))  ,  and  it  is  increasing  in  both 

1  -1  -1/2  1/2 
the  arguments.  Since,  t  >_  —  implies  F^F^  (t)  £  2t  and  N  £  t  , 

we  have 

qCFF”1)  <  p(2t:t1/2)  =  q(t)  . 

Hence, 


P[|vN(FF"1(t))|  <  £  q(t)  for  |<t<6] 

>  PtdVHCFF-ht))!!  £  q(t)  ,  J5  t  <  «)  n  S8  n  sj] 

>  P[{|VN(FF"1(t))|  <  e  qCFF^Ct))  ,  ^  1  t  <  6}  n  SN  n  sj 

“  P[SN  "  SN] 

>  1  -  2e  ,  for  N  large.  □ 
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COROLLARY  4.4.1.  Under  the  conditions  of  Lemma  4.4.2^  we  have 

pyOjyF’V.U)  +0  as  N  00  . 

PROOF:  It  is  enough  to  note  that  is  identical  with  UN  when 

Let  IP  be  defined  by 

nN(t)  =  nN(t)  f°r  |  Z  -  1 

=  0  for  0  <  t  <  4-  . 

Since  IT  is  left  continuous,  P  below  is  to  be  understood  as  the 
N  q 

uniform  metric  on  D”[0,1]  ,  the  set  of  left  continuous  functions  as 
defined  in  [26]. 

LEMMA  4.4.3.  Suppose  the  conditions  of  Theorem  3.2.1  (3.2.2)  are  satis¬ 
fied,  Then 3 

Assumption  4.4.1  (i)  and  (ii)  imply 

Pq(II^,noN)  ->-0  as  N  -*  00  ,  and 

Assumption  4.4.1  (i) *  and  (ii)  imply 

p  (IL,,!!  )  0  as  N  -*  00  ,  for 

q  N  o  p 

every  q  e  [Q*(r)]  ,  r  1  2 ^5'”  (r  -  2 1-6^  9  w^ere  1^  ,  11^  ,  and  IIo 
are  as  defined  by  (4.3.4),  (4.1.12),  and  (4.1.13)  respectively. 


- 
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PROOF:  We  recall  from  (4.1.10)  that  a^t)  =  N  1  £  &  (t)  = 

d  HF  ^(t)/dt  .  If  Assumption  4.4.1  (ii)  holds,  then  from  Corollary  4.2.1, 
we  have  ht  =  FF^(t)-*t  uniformly  in  t  ,  except  on  a  P-null  set.  Hence, 
by  the  mean  value  theorem,  there  exists  t^  (t  <_  t^  <_  ht  or  h^  t^  <_  t) 
for  which  (with  probability  1) 


(4.4.2) 


HF_1(h  )  -  HF  1(t) 

- - i^-r - - “H  (V 


and 


(4.4.3) 


I  Sj-tl  6n  »  where  <5n  -  0  as  N 


00 


If  Assumption  4.4.1  (i)  also  holds,  then,  clearly 


(4.4.4)  p(AN,aN)  <  sup  I  aN(tN)”aN(t)  |  ^  0  as  N  oo  , 

a.s.  0<t<l 


from  (4.4.3).  Also, 


(4.4.5) 
Now, 

(4.4.6) 


sup  p(AN,0)  <  p(a^,0)  <  oo 

N>1 


a.s. 


|noN(t)| 

VW  ±  +  0<7(1  q(t) 

—  N 

|n„H(t)|  lnN<t)  | 


To 


sup 

1-  —  <  t  <  1 
N  - 


oN _ 

q(t) 


sup 


q  (t) 


and  from  (4.3.4)  and  (4.1.12), 


pX’O  i  Pq((VNFFN1)0’V)  +  P(W  Pq(U’0) 


+  pCAjj.o)  Pq((VFN1)0’U) 


(4.4.7) 


**  ' 


' 
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The  right  side  of  (4.4.7)  goes  to  zero  in  probability,  as  N  +  00  ,  by 
Lemma  4.4.2  (and  its  Corollary),  (4.4.4),  (4.4.5),  and  Lemma  4.4.1.  Also, 
the  second  and  third  terms  on  the  right  side  of  (4.4.6)  go  to  zero  in  prob- 
ability  because  of  Theorem  3.2.1  and  (4.4.5).  An  application  of  Lemma 
4.3.1  now  shows  that  pq (irN»7rcV  0  in  Probability  as  N  +  00  .  This 
completes  the  proof  of  the  first  assertion. 

Suppose  now.  Assumption  4.4.1  (i) ’  and  (ii)  hold.  First  note 
that  (4.4.2)  and  (4.4.3)  are  valid  in  this  case.  Also,  under  the  hypothe¬ 
sis  (i) ' ,  it  can  be  seen  that 


(4.4.8) 

Further, 

(4.4.9) 


1  SUP  i  laN(t)-aN(s)  I  “►  0  ,  as  N  -► 


N  -  S,t  -  1”  N 


pq(n;,no)  <  pq(n°N,no)  +  Pq(n°,no°N) 


sup 

1-  —  <  t<  1 
N  - 


lnN(t) I 

q  ( t) 


Since  a^(t)  is  uniformly  bounded,  the  first  and  last  terms  on  the  right 
of  (4.4.9)  go  to  zero  in  probability  as  a  consequence  of  Theorem  3.2.1  and 
Lemma  4.3.1.  The  proof  will  be  completed  by  showing  that  the  second  term 
is  also  negligible  under  the  hypothesis.  Now,  from  (4.3.4),  (4.1.12), 
and  (4.4.2),  we  have 


nN(t)“noN(t)  =  vN(FF_1(t))-aN(tN)UN(FF;1(t))-V(t)  +  aN(t)U(t)  . 

a.s . 
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Hence, 


i<r<Pl  I  [|an(tN)_aN(t)|  * 

N-  -  N 


But,  from  (4.4.3),  the  last  term  on  the  right  is  dominated  by  (with 
probability  1) , 


sup 


^-N 


[laN(t)_aN(s)l 


lu(t) I , 

q(t)  J 


t-s 


<  6 

-  N 


< 


sup  |aN(t)-aN(s)  I 


P  (U.O) 


PC^.O) 


sup 


lu(t) 

q(t) 


-  o  , 

p 

from  (4.4.8),  Theorem  3.2.1,  and  the  hypothesis  that  a^  is  uniformly 
bounded.  Since  the  first  and  second  terms  also  go  to  zero  in  probability 
by  Lemma  4.4.2  and  its  corollary,  it  follows  from  above  that 
Pq(I^,n°N)  0  in  probability  as  required.  □ 

Now  we  prove  the  main  result  of  this  chapter.  We  state  the 
theorem  for  strong  mixing  rv's  -  the  version  of  the  theorem  for  (j)--mixing 
rvfs  can  be  obtained  by  replacing  the  hypotheses  that  correspond  to  (|>- 
mixing  case  (i.e.  Theorem  3.2.2  and  Lemma  4.4.3). 


THEOREM  4.4.1. 
q  €  [Q*(r) ]  ,  r  > 


Suppose  the  conditions  of  Theorem  3.2.1  are  satisfied  and 
2(2+6) 


1-6 


0  <  6  <  1  .  Also ,  the  measures  (defined 


9 


< 


, 
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just  after  (4.1.4)  and  v  satisfy 


(i) 


n  d(v  -v)  0  ,  as  N  -*  00  , 

l/N  N  N  P 


(ii) 


q  d  |  V  |  <  00  . 


0 


If  also3  Assumption  4.4.1  (i)f  and  (ii)  are  satisfied 3  then 


■k 

T  - 
N 


II  dv  I  0  as  N  -*  00  , 
o 

0  P 


where  TN  and  II  are  given  by  (4.1.7)  and  (4.1.13);  and 


0 


n  dv  is  a  N(0,a  )  rv  with 
o  o 


(4.4.10) 


a2  = 
o 


0 


0 


E  II  (t)n  (s)  dv(t)  dv(s)  <  00  . 
o  o 


If3  Assumption  4.4.1  (i)  and  (ii)  (instead  of  (i) '  and  (ii)7  are  satisfied 3 
then  the  above  conclusion  holds  with  II  (defined  by  (4.1.12)7  in  the 
place  of  II  . 


PROOF :  We  have 


"n  d(Vv) 


(^-no)dV 


< 


‘1 
*  0 


4  d(vv)  i 


-*  o 

p 


from  (i)  and  (ii)  above,  and  Lemma  4.4.3,  as  N  -*■  00  .  Also,  from  the 
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definition  of  II  ,  it  is  clear  that 

o 


n  dV  is  a  Gaussian  random  vari- 


0 


able,  provided  the  double  integral  defined  by  O  is  finite.  Now,  since 


H  (t)  =  V(t)  -  A  U(t)  and  U(t)  is  a  special  case  of  V(t)  (when 
o  o 

2 

C.  =  1),  the  finiteness  of  o  follows  from  that  of 
l  o 


0 


0 


E  V(t)V(s)  dv(t)dv(s)  .  Note  that  from  (2. 3. A),  (2.1.4),  Holder's 

-1 


inequality,  and  the  fact  N  £  L^(x)  =  x,0_^xj£l,we  have  for  s  t  , 


2-6 


2-6 


00 


av  (x,t)| 
N 


lx2(|)  { [s(l-t)  ]  4  +  2(st)  4  I  a5/2(j)} 

1 


which  from  (2.3.5)  and  (2.3.8)  implies 


I EV( t) V (s) 


=  lav(s, t) | 


2-6 


2-6 


oo 


£  t2(t)  {[s(l-t)]  ^  +  2 (st)  ^  l  a^2(j)} 

4  1 

2-6 

00  X  - 

<  t2(|)  {1  +  2  l  a  /2(j) }  [s(l-s)t(l-t)]  8 
4  1 


=  K[s(l-s) t(l-t) ] 


2-6 

8 


r  *  2(2+6) 

Since  q  e  [Q  (r)]  ,  r  >_  — ^ —  ,  and 


q  d  I V  j  <  00  ,  it  follows  that 


0 


0 


E  V(t) V(s) |  d|v(t) |  d | V (s) | 


0 


<  K 


2-6 

1  fl  [s(l-s) t(l-t)  ]  8 


0 


0 


q (t)  q (s) 


q(t)q(s)  d | V ( t) |  d|v(s) 


<  OO 


□ 


luwjm' 
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4.5  ON  THE  MAIN  ASSUMPTIONS.  In  this  section  we  discuss  some  conditions 
under  which  Assumption  4.4.1  is  valid.  We  start  with  Assumption  4.4.1 
(ii),  which  requires  ued  (Definition  4.2.1)  property  of  the  sequence 


,(N) 


(N) 


{Fw(x)}  ,  where  Fuv(x)  =  N_1  £  F^ 


,(N) 


LEMMA  4.5.1.  The  sequence  {f9^}  is  ued  in  the  following  two  cases : 

(i)  =  Fq  for  all  i  and  N  , 

(N) 

(ii)  F.  (x)  =  F  (x-d  „T)  ,  where  F  has  a  hounded  continuous  deri- 
l  o  lN  *  o 

native ,  and  max  d.„  0  as  N  ->  °°  . 

lN 

i<N 


PROOF:  (i)  follows  directly  from  Remark  4.2.1  (i) .  To  prove  (ii)  note 


that  by  the  Taylor  expansion,  we  have  F(x-d^)  =  Fq(x)  “  ^o^XiN^  * 

where  x.„  depends  on  x  and  d.„  .  Since  max  d.„  0  as  N  -*  °o  and 

lN  lN  „  lN 

i<N 

|F^(x)  -  F  (x)  I  0  uniformly  in  x  . 

1  l  o' 


F  is  bounded,  it  follows  that 
o 


The  result  (ii)  follows  from  Remark  4.2.1  (ii) . 


□ 


REMARK  4.5.1.  The  first  part  of  Lemma  4.5.1  corresponds  to  the  null 
hypothesis  case  in  testing  situations  and  the  second  corresponds  to  the 
regression  alternatives  (see  [14],  210-219).  It  follows  from  Lemma  4.5.1 


(ii)  that  for  a  general  class  of  regression  alternatives,  the  sequence 

{F^^}  is  ued.  It  can  also  be  seen  that  (F^ }  is  ued  in  the  one  and 

two-sample  cases:  in  the  two  sample  case  F^^  =  ^  F  +  ■  G  ,  where 

r  r  N  o  N  o 

F  and  G  are  distribution  functions.  Since  m/N  <  1  ,  the  result 
o  o  — 

follows  from  Remark  4.2.1  (i) .  The  C-sample  case  is  similar. 


' 


V 
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ON  ASSUMPTION  4.4.1  (i)  AND  (i) T :  Both  the  assumptions  (i)  and  (i) '  are 
difficult  to  verify  in  general,  and  require  stringent  regularity  condi¬ 
tions  on  C^'s  and  fP^’s  .  However,  the  two  and  C-sample  cases  are 
simpler:  In  the  two  sample  case,  we  have  =  1  ,  i  =  l,2,...,m  and 
=  0  ,  i  =  mfl,...,N  .  Also,  Y  , .  • .  ,Ym  have  distribution  Fq  , 

Y  .-,Y  .0, ...,Y  have  distribution  G  .  Then 
mrl  mrrz  N  o 


-  I  y  ,<»> 

‘iiFi 


m  „  ,  (N-m) 

n  o +  ~r~ 


G 

o 


XN 


F  +  (1-A  )Gn 
o  No 


where  A„ 
N 


m 

N  * 


Further, 


L±(t)  =  F<N)  F  1(t)  =  Fo  F  1(t)  ,  i  =  1,2 . m 


=  G  F  ht)  ,  i  =  nrfl,...,N 


-1  “I 

The  functions  F  F  ,  G  F  are  the  same  as  K^'s  of  Pyke  and  Shorack 

o  *  o  A  J 

d  Li(t) 

[26],  and  - — —  '  s  are  the  same  as  their  a^  and  b-^  .  Consequent¬ 

ly,  Assumption  4.4.1  (i)  holds  in  this  case  from  their  Lemma  4.1  under 
quite  general  conditions  on  Fq  and  G^  (see  Corollary  4.1  of  [26]). 

The  C-sample  case  is  similar. 


For  general  C^'s  >  we  will  show  in  Chapter  V  that  Assumption 

4.4.1  (i) 1  is  satisfied  if  F.  y  (x)  =  F  (x-d  )  ,  where  F  is  Gaussian. 

101N  o 

It  can  also  be  easily  verified  when  Fq  is  uniform.  While  in  particular 
cases  it  is  possible  to  verify  the  assumption,  a  general  criterion  seems 
to  be  difficult.  However,  there  is  one  important  general  situation  in 
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which  Assumption  4.4.1(i)  is  valid.  This  corresponds  to  the  null  hypoth¬ 
esis:  fP^(x)  =  F  (x)  ,  where  F  is  continuous.  In  this  case,  F(x)  = 

1  o  o 

N-1  £  Ff  >  (x)  =  Fq(x)  ,  L  (t)  =  F®^F_1(t)  =  t  ,  0  £  t  <  1  .  Consequently, 
-1  d  Li  -1 

a^(t)  =  N  £  Ch  =  N  £  satisfies  Assumption  4.4.1  (i).  It  also 

satisfies  Assumption  4.4.1  (i) ’  if  N  ^  £  Ch  converges  to  a  constant 

X  <  00  ,  as  N  00  . 
o 


* 


CHAPTER  V 


APPLICATIONS  TO  ASYMPTOTIC  RELATIVE  EFFICIENCY 


In  this  chapter  some  applications  of  the  theory  developed  in 
Chapters  II  to  IV  are  given.  In  Section  1,  we  develop  a  Chernof f-Savage 
theorem  for  T^  ,  and  in  Section  2  this  is  used  to  obtain  the  asymptotic 
relative  efficiency  (ARE)  of  T^  relative  to  the  classical  t-test  based 
on  the  sample  regression  coefficient.  In  Section  3,  the  important  special 
case  of  Gaussian  sequences  is  treated,  and  explicit  expressions  for  ARE’s 
of  some  standard  rank  tests  relative  to  t-test  are  obtained. 


5.1  A  CHERNOFF-SAVAGE  THEOREM.  Let  ip  =  J  and  define  (see  (4.1.4)), 


JN(t)  =  ri  =  J(nTT)  f°r 


V0)  =  JN(0+)  • 


where  J  is  a  non-constant  function  of  bounded  variation  inside  (0,1) 
inducing  the  Lebesgue-S tieltj es  measure  V  .  Then  from  (4.1.6)  it  can  be 
seen  that 

Wd\  • 


Hence  by  letting 

(5.1.1) 


y  = 


c°° 

J  (F)  dH 

—00 


we  have, 


' 
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(5.1.2) 


1/2  *  1/2 
N  (Vy)  =  Tn  +  N  <Vy)  ’ 


TV 

where  li^  and  are  as  defined  in  (4.1.7).  It  can  also  be  seen  from 


(4.1.4)  and  the  definition  of  J„T  above  that 

N 


_v  ( (—  — i )  =  j  ( )  _  j  (— ) 

NUN  ’  N  J;  IT  N  '  nV  * 


and 


-v( (a,b ])  =  J (b)-J (a)  ,  0  <  a  <  b  <  1  . 


Hence,  from  (4.1.7)  and  (5.1.1)  we  have 


(5.1.3) 


N 


1/2 


(u,-U)  =  N1/2  f  [J  (F)-J(F)]  dH 

j  —00 


THEOREM  5.1.1.  Suppose  the  conditions  of  Theorem  3.2.1  on  C^'s  ond 
a  hold .  Further ,  suppose 


(5.1.4)  | J(t) |  <  K[ t (1-t) ] 


+  0 


for  r  >  -j-  ,  0  >  0 


(5.1.5) 


N1//2A  (N) 


1  ”  N  1 

1  |JN(t)-J(t-)|  d  FnFn  (t)  =  °p(l) 

N 


(5.1.6) 


(N) 


rl 


0 


| JN(t)-J(t) | dt  =  o ( 1) 


Then, 


(i)  N1/2(un-P)  =  0(1) 
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(ii)  there  exists  a  q  e  [Q(r)] 


(iii) 


V(VV)  =  op(i) 


for  which 


1 

q  d  J  V  |  <  00 

•*0 


where  all  the  order  terms  above  are  to  be  understood  as  N  00  .,  and 

A (N )  =  max  | C . |  . 
i<N  1 


PROOF:  From  (5.1.3)  we  have 


In1/2(pn-m)  |  i»1/2  [  |Jn(F)-J(F)|  d | H 

'  _oo 


<  N1/2A(N) 


fCO 


—00 


Jn(F)-J(F)|  dF 


=  o (1)  by  (5.1.6)  . 


This  proves  (i) .  To  prove  (ii),  taking  q  =  [t(l-t)] 


-i  +  i 

r  2 


we  see  that 


q  e  [Q(r)  ]  and 
(5.1.4)  it  is  easy  to  see 


q  d  |  V )  =  q  d|j|  <  00  by  (5.1.4)  .  Finally  from 
0  J0 


(5.1.7) 


—  -  0 '  -  -  6' 

JN(0)  =  o(Nr  )  ,  JN(1)  =  o(Nr  )  ,  0'  <  6 


Now,  by  definition  we  have 


(5.1.8) 


PN  5  J  [i  ij 

LN,1J 


V(VV)=-  ,1  ,  A  d(JN‘J) 


tf’1] 


£ 

a.  s 


r—  i  _  — ] 
LN’  NJ 


l,nNd(VJ)  +  .SUP 


\(t)  rl 

11^(0  I  |  JN(1)  |  +  sup  -^j^qdld 


!-  N 1 1  <  1 
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where  q  is  as  defined  above, 
two  terms  on  the  right  above  are 
on  the  right  is  equal  to 


Now  from  Lemma  4.3.1 


o  (1)  as  N  00  . 
P 


and  (5.1.7)  the  last 
Also  the  first  term 


(5.1.9) 


nN(t+)d(JN-j)  + 

nj 


ri  i_Ai 
lN’  NJ 


[nN(t)-nN(t+)]d(jN-j) 


But, 


|nN(t+)_nN(t)l  =  lNl/2HNFN1(t+)_HNFN1(t)|  AN"172  A(N)  . 


Also,  using  integration  by  parts  and  the  bounds  on  J’s  given  by  (5.1.4) 
and  (5.1.7),  it  can  be  seen  as  in  (5.1.8)  that 


N  Jr1,  llJN7t^_J7t  + 

a.s  [jj-.l- n] 


Hence,  from  (5.1.8)  and  (5.1.9),  we  have 


P  <  N 
N  — 
a.  s 


1/2 


JN(t)-J(t-)|  dll^F 

1/2 


rl\ 
N  1 


+  N 


,J  (t)-J(t-) |  d| HF 

r—  l  -  —i  LN 
ln’  nj 


-l 


<  N1/2A(N) [ 


ri  FNFN  +  Jn 

ln,x  NJ 


=  o  (1)  by  (5.1.5)  and  (5.1.6). 
P 


o  (1)  . 

P 


+  op(l) 

JN(t)-J(t-)|dt]+  o(l) 


This  completes  the  proof.  □ 


* 
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REMARK  5.1.1.  The  condition  (5.1.6)  above  is  satisfied  if  the  following 

holds:  J  =  Jq  +  ,  where  is  a  jump  function  with  finite  number  of 

jumps  at  a  <  a0  <  . . .  <  a  and  J  has  a  continuous  derivative 
I  z  s’  c 

Jc  °n  ) , . . . , (ag ,1)  satisfying 

-  +  e 

(5.1.10)  |j^(t)|  <  K[t(l-t)]  r 

for  t  ^  a^  and  r,6  are  as  given  in  (5.1.4)  . 

PROOF:  The  proof  is  similar  to  corollary  5.1  of  [26]  and  hence  is 
omitted. 

COROLLARY  5.1.1.  Suppose  Assumption  4.4.1  (i)',  (ii)  and  the  conditions 
of  Theorem  3.2.1  are  satisfied.  If  also 3  the  conditions  of  Theorem  5.1.1 

2  )  i  / o 

hold  with  some  r  _>  ■  3  then  N  (TN-y)  converges  in  law  to 

2  2 

N(0,aQ)  j  where  o is  given  hy  (4.4.10). 


5.2  ASYMPTOTIC  RELATIVE  EFFICIENCY  (ARE).  Let 


(5.2.1) 


3  +  x. 


9 


where  {X^}  is  a  stationary  strong  mixing  sequence  of  rv's  with  EX_^  =  0 
and  Var(X^)  =  1  .  In  (5.2.1),  the  constant  8  is  unknown  regression 
coefficient  and  {d^}  is  a  sequence  of  known  constants.  Following  Hajek 
(see  [14],  267),  we  consider  the  following  regression  alternatives  for 
studying  ARE  of  TN  relative  to  t-test: 


' 


f ' 
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(5.2.2) 

H  ;  3  =  0 
o 

H1n  :  3  >  0  ,  max  d^  =  0(N  a)  for  some  0  <  a  <  —  . 

i<N 

We  need  the  following  assumptions  as  N  -*■  00  : 


CN  =  N"1  lci*Xo  ; 

(5.2.3) 

N_1  l  C2  +  X,  with  X  -X2  >  0  ; 

1  1  1  o 

I  (d-V2  --  A2>0  ,  Where  ^  =  N_1  l  d±N  ; 

converges , 

N_1 1  (crS)(cj -V  p(J-i} 

1<J  J 

00 

where  P(i)  is  a  sequence  satisfying  £  |p(i)|  <  00  .  Similar 

1 

conditions  hold  for  d ,’s  also; 

lN 


N-1/2  i(cry  (d±-y 

converges. 

Also,  denoting  by  y^  the  value  of  y  under  H0  ,  we  assume 

(5.2.4) 

1/2 

B  =  lim  N  '  (y-y  ) 

N-*»  ° 

1/2  f°°  f1 

=  lim  N  '  [  J(F)dH  -  X  J(t)dt] 

—00  °  J  0 

exists  and  is  finite  under  .  Now,  for  the  classical  model  (5.2.1),  the 


(for  testing  H  )  is  based  on  the  sample  regression  coefficient 

e  =  l  (vyYi  / 1 (vy 2  • 


t-test 


. 
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. .  2 

By  letting  =  3  X(d±-d N)  ,  we  have  under  , 


(5.2.5) 


E  5.  ■  ^drVdi6 


■  hvV2@ 


-*■  B  ,  as  N  -»■  00  ,  where  B*  =  A  3 


Further, 

(5.2.6)  Var(t^)  =  +  A  ;  where 

=  (di'V(VV  P(H)  ’ 

N-*30  i#j  J 

p(i)  being  the  correlation  between  X-^  and  .  We  assume 

(5.2.7)  t  is  asymptotically  normal  with  the 

parameters  given  by  (5.2.5)  and  (5.2.6). 

The  following  theorem  is  an  immediate  consequence  of  the  assumptions  made 
and  hence  its  proof  is  omitted.  We  refer  to  [14]  for  the  definition  of  ARE 
in  the  regression  model. 

THEOREM  5.2.1.  Suppose,  for  the  model  given  hy  (5.2.1),  the  conditions 

of  Corollary  5.1.1  are  satisfied .  If  also ,  the  limiting  variance  of  T^ 

2 

is  the  same  as  o  given  by  (4.4.10)  under  Hq  ,  and  the  assumptions 
(5.2.3),  (5.2.4),  and  (5.2.7)  hold ,  then  the  ARE  of  T^  relative  to 
is  given  by 


f 
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(5.2.8) 


R  ?  ^?+A 

e(W  -  '  — 


where  B  ,  B  ,  ,  and  A*  are  given  by  (5.2.4),  (5.2.5),  (5.2.3),  and 

(5.2.6)  respectively . 


5.3  GAUSSIAN  SEQUENCES  AND  SOME  STANDARD  RANK  TESTS.  Consider  the  model 
(5.2.1),  where  X^'s  are  stationary  strong  mixing  Gaussian  rv's  with 
E  X,  =  0  and  Var(X^)  =  1  .  We  use  the  following  notation: 


f(x)  =  (2TT) 


-1/2 


-(1/2)X2 

e 


Hx)  = 


f(t)  dt 


—OO 


(5.3.1) 


/•,  .2,-1 

2  —1  ""(^-  o  o 

fk(x,y)  =  [27T(l-pk)]  exp [ - - -  {x  -  2xy  +  y  }] 


\(x,y) 


•x 

J  —00 


fk(x,y) 


dx  dy 


First  we  prove  some  auxiliary  results  showing  that  the  assumptions  made  in 
Theorem  5.2.1  are  satisfied  in  the  present  case.  The  assertions  of  the  fol¬ 
lowing  lemmas  seem  to  be  known,  but  for  lack  of  a  reference  we  include  their 
proofs. 


LEMMA  5.3.1.  For  all  t  e  [0,1] 

|  J  <  K[t(l-t)  ] 


and 
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t-l 


|^^-|  <  K[t(l-t)]-1  , 


where  ri  >  0  is  arbitrary  and  K  is  a  generic  constant . 


PROOF:  From  the  relation  $  ^(t)  =  -$  ^(1-t)  ,  clearly  it  suffices  to 
prove  the  assertions  for  t  _>  -j  .  Suppose  then  t  _>  •  We  use  the  fol¬ 

lowing  two  elementary  inequalities  (see  [24];  266,  291):  For  every  m  >  0  , 
x  >  0 


-log  x  < 


em  x 


m 


and 


1  -  $(x)  <  e 


x 

2 


Both  of  these  can  be  easily  proved  by  differentiation.  Now,  by  letting 
$  \t)  =  x  ,  we  have  t  =  $(x)  and  from  above 


x 


$(x) [1  -  $(x) ]  <  e 


=>  t(l-t)  <  e 


-[4>_1(t)]2/2 


:>  $  1(t)  <  {-2  log  [t(l-t)]}1^2 


<  21/2(2eri)  1/2[t(l-t)]  n  , 


m 


with  -  =  n  .  This  proves  the  first  inequality  of  the  lemma.  To  prove  the 
second,  observe  that 


d$  )(t) - j - =  (2tt)  1/2  exp[+[$  1(t)]2/2] 

dt  f(4-i(t)) 
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<  (27T)^^[t(l-t)  ]  ^  from  above.  □ 


LEMMA  5.3.2.  Suppose  (5.2.3)  holds .  Then,  under  H  of  (5.2.2), 
Assumption  4.4.1  (i) *  and  (ii)  are  satisfied . 

PROOF:  Lemma  4.5.1  (ii)  shows  that  Assumption  4.4.1  (ii)  is  an  obvious 
corollary  in  the  present  case.  To  prove  the  first  part  of  the  lemma,  we 
recall  from  Chapter  IV 


F  =  N_1  l  F<“>  ,  L±(t)  =  fP"  F_X(t)  , 


,(N)  -1 


and  a^Ct)  =  N  X  £^(t)  ,  where  A  (t)  =  d  L..(t)/dt  .  Under  (5.2.1), 


\(t)  - 


f(F-1(t)-di) 


F-1(t)di  -  d^/2 

& 


,-i 


n  h 


N-1  l  £(F_1(t)-d, )  _  F-1(t)d.  -  d^/2 


where  we  have  set  3=1  for  convenience.  Hence,  by  writing 

d^  =  max  J  d . |  ~  min  |d.|  ,  we  see  that 
N  i<N  1  i<N  1 


il±(t)  €  [exp{-d^  -  |F  1(t)|dN>  ,  exp{dN  +  |  F_1(t)  |  c^}  ] 


-1 


for  1  £  i  £  N  .  Now,  since  $(x  -  max|  d^  |  )  _<  F(x)  £  $(x  -  min  |  d^  |  )  ,  we 

have  |F  ^(t)  -  $  ^"(t)  |  _<  max  |d.|  .  Using  this,  the  bound  on  $  ^  given 

i<N  1 

by  Lemma  5.2.1,  and  the  fact  max  d.=0(N  ),a>0,we  see  that 

i<N  X 


£^(t)  ->  1  uniformly  in  i  and  t  .  Since  by  (5.2.3)  N  ^  -►  A 


as 


N  00  ,  and  a^(t)  =  N  ^  J  iL  (t)  ,  it  follows  from  above  that 


a^(t)  Aq  uniformly  in  t  as  N  -*■  00  .  This  proves  that  Assumption  4.4.1 


* 


' 
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(i) ’  is  satisfied  for  the  model  under  consideration.  □ 

LEMMA  5.3.3.  Suppose,  in  addition  to  (5.2.3)  the  conditions  of  Theorem 
2.3.1  hold.  Then,  under  (5.2.1)  and  ,  the  limit  in  (4.4.10)  exists  and 
is  equal  to  the  limit  under  Hq  . 

PROOF:  Under  (5.2.1),  we  have 

L.(t)  =  $(F_1(t)-d1e)  , 

where 

F(x)  =  N  ^  £  $(x-d_^B)  . 

Setting  3=1  for  convenience,  we  have  for  s  <  t  , 

L1(SAt)  -  L.dOl^Cs)  =  $(F~1(s)-di)  -  0(F'1(t)-di)4>(F_1(s)-di)  . 

*1  _  *1 

Noting  that  Jf  (t)  -  $  (t)  j  <_  max  |d.|  and  max  |d.|  -►  0  ,  we  see  from 

i<N  1  i<N  1 

uniform  continuity  of  $  , 

(5.3.2)  [Li(s)-Li(t)Li(s)  ]  -*  s  -  st  , 

uniformly  in  i  as  N  +  00  .  Further, 

P  [Ui£t,riji.s]  -  Li(t)  Li(s) 

=  <t>.  (F_1(t)-d.  ,  F_1(s)-d.)  -  $(F~1(t)-d,)«>(F"1(s)-d.) 

J-i  1  J  1  .  J 

-  4>  1($_1(t),$_:L(s))  -  st:  , 


(5.3.3) 


* 
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uniformly  in  i  and  j  (for  fixed  s  and  t  )  as  N  **  00  .  Now,  recall 
from  (4.4.10)  that 


a 


2 


o 


fi  1 

•'o  Jo 


E  nQ(t)II0(s)dJ(t)  dJ(s) 


Since,  under  the  conditions  of  Theorem  2.3.1  and  (5.2.3)  V„  -  C.TU.T  => 

N  N  N 

n  (t)  ,  we  have  from  (2.3.4)  and  (2.3.8), 


E  n  (t)H  (s)  =  lim  {N'1  I(C.-C  )2[L.(sAt)  -  L.(t)  L  (s) ] 

°  N_>00  1  IN  1  11 

+  N_1  l  (C  -C^)(C  -^)[P(ri  <t,ri  <s)-L1(t)Li(s)]}  . 

i^j  J  J 

Under  ,  we  have  from  (5.3.2),  (5.3.3)  and  (5.2.3), 

E  II  (t)H  (s)  =  A  -  A^  [sAt  -  st]  +  A(s,t)  , 
o  o  1  o 


where 

(5.3.4)  A(s,t)  =  lim  N_1  £  (C.-C.,)  (C.-C..)  [*.  .  (4>_1(t)  ,4>_1(s))  -  ts]  . 

N-x»  i^j  3  3 

Since  the  last  expression  for  E  II  ( t ) II  (s)  under  Hi  is  the  same  as  that 

o  o  x 

under  H  ,  the  assertion  of  the  lemma  follows.  □ 
o 

LEMMA  5.3.4.  Suppose  J  =  $  1  .  If  C^r s  satisfy  the  conditions  of 
Theorem  3.2. 1>  then  (5.1.4),  (5.1.5)  and  (5.1.6)  of  Theorem  5.1.1  hold . 

PROOF:  The  conditions  (5.1.4)  and  (5.1.6)  follow  from  Lemma  5.3.1  and 
Remark  5.1.1.  It  remains  to  prove  (5.1.5).  We  have 


* 


n  oviif  ow  ,  K  i9bc:J 

' 
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1  -I 

N1/2  i(N)  [  |J  (t)  -  J(t-)|  d  F^Ct) 
Jl/N  iN 


=  N  1/2A(N)  I  l$-1(^)  - 


i  »-1,2i«,Y4  [  ,  ,1  ^11 

1  N  - —  <  u  <  — 

N+l  -  ~  N 


N-l  .  . 

<KN1/2A(N)  [I  (1  -  >  from  Lemma  5.3.1, 

1  N 


1  K  N  1/2A(N)  (^)2  I  +  0  .  as  N  “  • 


□ 


THEOREM  5.3.1.  Suppose  (x^}  of  (5.2.1)  is  Gaussian  and  the  conditions 
of  Theorem  3.2.1  cere  satisfied .  If  J  satisfies  the  conditions  of  Theorem 
5.1.1  with  r  >1  2 (2+5)/ (1-6)  3  then  the  ARE  of  relative  to  t^  is 

given  by 


(5.3.5) 


where 


(.W 
v  *' 

B 


A2  +  A* 

(A  -A2)D  +  A 
1  o 


(5.3.6)  A 


=  lim  N 
N-*» 


-1 


j.  <crv<yvt 


^_i(x,y)dJ(^(x))dJ  ($(y) )"( 


J(u)du)  ] 


0 


(5.3.7) 


D  = 


1 

**0 


J2(u)du  - 


(f  J(u)du)2  . 
J0 


and 


* 

A 


are  given  by  (5.2.3)  to  (5.2.6). 


PROOF:  When  {x.}  is  Gaussian,  it  follows  from  Lemmas  (5.3.2)  and  (5.3.3) 

x 

that  the  conditions  of  Corollary  (5.1.1)  are  satisfied. 


9 
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Since  the  conditions  of  Theorem  3.2.1  and  Theorem  5.1.1,  with 
r  _>  2(r+6)/(l-6)  ,  are  satisfied,  we  have  from  (5.2.8) 


,T  t  1  =  (—>2  X2  +  A 

(TN’tN)  *  Q2 


But,  from  (4.4.10)  and  (5.3.4),  we  have 


a2  = 

O 


flfl 


0J0 


E  II  (t)n  (s)  dJ(t)  dJ(s) 
o  o 


(XrV 


0 


r  1 


0 


(sAt  -  st)  dJ(t)  dJ(s) 


1  rl 


0J0 


A(s,t)  dJ(t)  dJ(s) 


=  (X  -X  )D  +  A  . 
1  o 


□ 


SOME  STANDARD  RANK  TESTS: 

I.  NORMAL  SCORES  TEST.  Here  J  =  $  ^  .  From  Lemma  5.3.4,  it  follows  that 
J  satisfies  the  conditions  of  Theorem  5.3.1.  From  (5.2.4)  it  can  be  seen 
that 


B  =  lim  (N1^2 


N-k» 


fOO 


—00 


[ J (F)-J ($) ]dH  +  N 


1/2 


fCO 


*  — oo 


J($)dH}  , 


since 


$  ^(t)  dt  =  0  .  Expanding  the  first  integrand  in  Taylor  series 


0 


and  noting  that  F  =  N  ^  J  ^(x-d^g)  ,  H  =  N  1  £  ^(x-d^)  ,  it  can  be 


-1 


:  £  <  •: 
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1/2 - 

seen  that  the  first  term  on  the  right  is  equal  to  N  +  o (1)  . 

Similarly,  the  second  term  is  equal  to  N  V  C.d.3  +  ° (1)  .  Hence, 

^  l  l 


B  =  lim  N~1/2  I(C  -CL )(d  -d )6 

^->00  1  IN  1  IN 


Further  from  (5.3.7)  and  (5.3.6) 


D  = 


^  _i  o  -1  2 

($  (u))  du  -  (  $  (u)du)  =  1  , 


0 


0 


and 


A  =  lim  N  1  l  (C.-CJ  (C  -C„)  [ 


rOO 


N-*»  i^j 


i  N  '  j  N'  LJ 


—OO  — oo 


$  (x,y)dx  dy]  , 


since 


$  1(u)  du  =  0  .  But,  it  is  well  known  (see  [20]  Lemma  2)  that 


0 


the  double  integral  in  A  is  equal  to  corr(X^,X^)  =  p(j-i)  .  Hence 


A  =  lim  N  1  l  (C-Cj  (C.-Cj  P(j-i)  . 


N-*30  i^j 


i  N  j  N' 


Thus,  by  substituting  these  in  (5.3.5),  we  get  the  relative  efficiency  of 
Normal  scores  test  relative  to  t-test  as 


(5.3.8)  e(NS,t)  = 


lim  N-1/2  I  (C  -c  ) (d  -dN)-2 

N-XX) 


-  N  2 


X 


lim  l  (d  -<y 

N->°° 


X2  +  2im  X  (di"dN)  (W  PU-W 

_ N^°°  i?j _  J _ 

A  -X'  +  Iimt,-1  I  (C^HC  -^)p(j-i) 
N-**>  J 


where 
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X2  =  lim  I(d  -<y 
N-XX) 


A  -A2  =  lim  N  1  l(C  -C )z  . 

N-x» 


If  we  take  d.  =  N 
1 


-1/2 


C.  ,  the  conditions  on  d.’s  are  satisfied,  and  in 

l  l 


this  case  =  ^2  ,  so  that  from  (5.3.8)  it  is  easy  to  see  that 

e(NS,t)  =1  as  should  be  expected.  The  same  is  true  in  the  two  sample 

case  whether  the  variables  are  independent  or  not  (in  this  case,  Ck  =  1  , 

i  =  1,2, ...  ,m  ,  C.  =  0  ,  i  =  nri-1, . . .  ,N  ,  where  ^  -*■  A  and  d.  =  N  ly^2 C .  ) . 

l  *  No  l  l 


II.  WILCOXON  TEST.  Here  J(u)  =  u  .  Since  J' (u)  =  1  all  the  condi¬ 
tions  of  Theorem  5.1.1  are  satisfied.  We  have  from  (5.2.4) 


B  =  lim  N1/2  [ 

N-*» 


r°°  _  r  1 

F  dH  -  C  t  dt]  , 

-oo  j  o 


where  F  =  77  7  $(x-d.3)  ,  H  =  ~  F  C.  $(x-d.3)  .  Using  the  Taylor  series 
N  u  1  N^i  1 

expansion  to  the  first  integrand,  it  can  be  seen 


roo 


F  dH  =  C 


—00 


n 


0 


1  dt  + 1  ^(ci-V  (di-V 


fCO 


—00 


f  (x)  dx  +  o  (1)  , 


where  f  =  d$/dx  .  Hence, 


B  =  [ 


f2(x)dx]  lim  N_1/2  ^(Ci-C  )(d  -d^)  6 
N-*x> 


From  (5.3.7)  and  (5.3.6), 


D  = 


u  du  -  ( 


0 


0 


,  x2  1 

u  du>  =  J2  9 
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and 


A  =  £ N_1  I(crV (crcN)  [j 


r°° 


r°° 


^_i(x,y)d$(x)  d$(y)  -  j] 


—00—00 


Now,  following  the  method  of  proof  of  Theorem  5.2  in  Bickel  [2]  and  using 

the  result  of  Cramer  [7]  page  290,  it  can  be  seen  that  the  double  integral 

11  -1 

above  is  equal  to  sin  P(j-i)  .  Hence, 


-1 


A  =  J(c  -(L.)  (C  -C.T)  sin  1  P(j-i)  . 


N-KX) 


2TT  txwi  N  j  N 


By  substituting  these  in  (5.3.8)  and  using 


fZ  =  (2/F)  ^  ,  we  get 


(5.3.9) 


e(W, t) 


4tt 


rlim  N"1/2  I(C ±-y(d  -<yi2 


-  N  2 


lira  I(d  -<y 
N-*» 


A  +  lim  l  (d.-dN)(d  -dN)  P(j-i) 
Z  N^°°  i^j  1  M  J  _ 

A-A2 
1  o 


12 


+  lim  2m  hq-c  >(c  -c  )sin_1  P(j-i) 


Independence  Case:  If  the  variables  X_^  are  independent,  then  clearly 


(5.3.10)  e (W, t)  = 


4tt 


•lim  N 

N-x» 


-1/2 


^(Ci"CN)(dj“dN)l2  12 A 


-7  J 


and  taking  d^  =  N 


-1/2 


lim  I(d  -O 
N^°° 


C.  ,  we  see  that 

l 


A  -A2 
1  o 


e(W,t)  =  •=•  . 


This  result  is  well  known  in  the  two  sample  case  (see  [14],  278), 


I 


. 
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—  1/2 

Dependent  Case:  Taking  cL  =  N  Ch  ,  we  see  from  (5.3.9) 


rVXo  +  llmN  1  l  (c  -0(c  -c  )  p(j-i) 

N-x”  Ijtl  1  J  


(5.3.11)  e(W,t)=-i: 


X  -X2 

1  O 


12 


+  lim  2TTN  X.  ^Ci  S^j’SP8111  ^2 * 

M-Wl  A  -t  A 


N^oo  i^j 


2  _  2 

where  A^  -  Aq  =  lim  N  ^(C.-C^  •  For  the  tuo  sample  problem  C.  = 

N-*» 

i  =  1,2,. . .  and  0  otherwise,  where  lim  77  =  A  >  0  .  Hence 

No 

N-xx, 

2 

At  -  A  =  A  (1-A  )  ,  so  that  from  above 
1  o  o  o 

OO 


(5.3.12) 


e(W.t) 


1  +  2  l  p(i) 
1 


OO 


1  ,  1  v  .  -1  p(i) 

12  +  ¥  l  Sln  2- 


OO 


3 

7T 


1+2  l  p(i) 
1 


OO 


1  +  —  l  sin 
IT  J 


-1  p(i) 

2  J 


Hence  if  {X^}  forms  a  first  order  auto  regressive  (FOAR)  process 
=  p  X^_  ^  ,  where  0  <  p  <  1  ,  then  ([12],  14) 


O  * 

o(i)  <  K  p  1  , 


so  that  our  strong  mixing  conditions  are  satisfied.  In  this  case 
Corr(X^,X^+^)  =  p  ,  consequently. 


(5.3.13) 


e(W,t)  = 


3(l+p)/(l-p) 


ttC1  +  Z  sin"1  ^-) 


—1  7T  1 

Now,  x  sin  x  —  x  ,  for  0  <■  x  -j  so  that 
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00 


12  V 

— 2  sln 
1 


-1 


00 


2P 

1-P 


and 


6P 

TT(l-P)  * 


Hence  from  (5.3.13),  it  follows  that  for  the  FOAR  Gaussian  process 


(5.3.14) 


f  1  e(W,t) 


<2  -  f)  P 

1+  (f  -  DP 


3 

TT 


Generally,  from  (5.3.12)  it  is  clear  that  if  P(i)  >  0  for  all  i  ,  then 

3 

e(W,t)  >_ —  .  The  inequality  is  reversed  if  p(i)  £  0  .  (This  can  be  seen 

-1  TT  1 

by  using  x  _<  sin  x  £  —  x  ,  0  _<  x  _<  -jy  • )  The  same  is  true  with  (5.3.11) 
if 

X  <vv  (ci+j  -  v  ±  °  for  ai1  j  • 

1=1 


III.  MEDIAN  TEST.  In  this  case 


J(u)  =  0 

=  1 


for  0  <u  <j 
for  y  <  u  £  1 


Here  J  satisfies  the  condition  of  Remark  5.1.1  and  is  bounded,  so  that 
the  conditions  of  Theorem  5.1.1  are  satisfied.  We  have  from  (5.2.4) 


, 
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where  H  =  ^  £  C  $(x-d.3)  ,  F  =  ^  I  $(x-d .3)  . 

IN  i  i  N  l 

B  =  N1/2  [|  l  4>(F"1(i)-d.6)  -  y-] 


Now,  using  the  Taylor  series  expansion  of  $  and  F  ,  it  can  be  seen  that 
the  right  hand  side  is  equal  to 


y  c  ci  q 

N*/fc[ -f  -  3  c^fCF"1^))  +  — 3  f (f"*1  (-j)  +  o(N‘1/2)  -  JL]  . 


.1/2 ,CN 


Since,  f(F  ^(tt)  ->  f($  ^(0))  =  -  ^  we  see  that 

2  /2? 


B  =  N  1/2  l  (C.-CN)  (d.-c^)  (2tt)  1/2  3  . 


Also,  from  (5.3.7)  and  (5.3.6), 


and 


D  =  I  du  -  ( 

Jl/2  Jl/2 


.  ^2  1 
du)  =  J 


fOO  fOO 

A  =  u1”  N"1J.(Ci'V(Cj“V[JJn  $j-i<X’y)  dx  dy  -  J] 

N-*»  j  J  oJ  0  J 


=  lim  N_1I  (C  -0(C  -C )  sin  1  P(j-i)] 
N-*»  3 


1  .  -1 


using  an  identity  of  Cramer  ([7],  290).  Hence,  from  (5.3.5)  we  have 
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(5.3.15) 


e(M,  t) 


_1_ 

2TT 


lim  I(d  -d^)2 

N-KO 


A  +  lira 
N^oo 


A  -A2 
1  o 


+  lim 
N-x» 


1 

27TN 


.1  (drV(di-V 

Kc^)  (Casin' 


Independent  Case:  In  this  case,  clearly 


e(M,t)  = 


2tt 


lim  N"1/2(Ci-CH)(d1-d1I)' 


lim 


2(drV 


4A, 


A  -A2 

1  o 


-1/2 

If  we  take  d.  =  N  C.  , 

l  l 


e(M,t)  =  -  , 


which  is  well  known. 


-1/2 

Dependent  Case:  If  we  take  d_^  =  N  C_^  ,  we  see  from  (5.3.15) 


e(M,t)  =  ^ 


-1 


X1-XQ  +  lim  N"  l  (C.-CN) (C  -C^)  p(j-i) 

■  ■I—-  ■■  .  —  ■■■  —  I—  —  .  -  ■  ■■  ■  ■■■—! . — !  -■  ■  -  ■■  ....  .  —  ■  ,  ■■ 

+  U'"2S^CfV(VVSIn’1 


X  -X2 

1  o 


In  particular,  for  the  izoo  sample  problem 


00 


e(M,t)  = 


2ir 


1  +  2  I  PCD 
1 

00 


-y-  +  —  y  sin  ^  p(i)- 
4  tt  J  K 


P(j-i) 


1  P(j-i) 


' 
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00 


1+2  l  p(i) 


2 


1 


TT 


oo 


CO 


Since  x  sin  x  _<  y  x  for  0  x  _<  1  ,  it  can  be  seen  from  above 
2  2 

e(M,t)  _>  —  for  P(i)  >  0  and  e(M,t)  <_  —  for  P(i)  £  0  .  In  particular, 
if  {X^}  forms  a  FOAR  process  with  0  <  p  <  1  it  can  be  seen  (as  in 


(5.3.14)) 


(5.3.16) 


—  <  e(M,t)  <  |  + 

TT  —  *  —  7T 


4P(1  -  f) 


"[1  +  4  -  l)p] 


GENERAL  REMARKS:  The  expressions  for  ARE  derived  in  this  section  show 


that  the  usual  rank  tests  for  the  regression  problem  (for  Gaussian  sequences) 


retain  approximately  the  same  relative  efficiencies  relative  to  t-test  as  in 
the  independence  case,  whenever  the  correlations  between  successive  observa¬ 
tions  are  small.  Furthermore,  if  the  variables  are  positively  correlated, 
their  relative  efficiencies  are  better  than  those  in  the  case  of  independence. 
Indeed,  for  the  first  order  auto-regressive  Gaussian  process  with  grade 
correlation  coefficent  p(0  <:  p  <  1)  ,  we  have  from  (5.3.14)  and  (5.3.16) 


e(W, t)  >  -  ~  0.95 


IT 


e(M, t)  >  — ■  ~  0.64 


TT 


with  equality  in  the  independence  case  (p=0).  Moreover 


lim  e(W, t) 1  =  1 
P+l 


lim  e(M,t)f  =  1  . 

ptl 
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